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ABSTRACT 


As networks are upgraded to provide services for streaming applications, the 
current way of routing is not satisfactory. Server and Agent based Active network 
Management (SAAM) introduces a novel network architecture that provides guaranteed 
quality of services to real-time traffic. In SAAM, the server and routers need to establish 
two-way, robust, and efficient signaling channels for exchange of control and 
management information. Any change in network topology must be determined and 
handled as they occur in order to support guaranteed services. Local detection of 
topological changes and hop-by-hop dissemination of knowledge of these changes 1s not 
optimal for SAAM architecture. A reactive method of updating routing tables takes 
longer time than tolerable for real-time traffic. Therefore, a pro-active approach that 
reconfigures the signaling channels in real time and without degrading services to user 
traffic 1s mandatory. This thesis presents such a pro-active routing protocol for 


configuring the signaling channels of a SAAM region. 
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р INTRODUCTION 


A. BACKGROUND 


The number of nodes connected to the Internet has grown at an explosive rate. 
The volume and content of network traffic have also changed considerably. While 
exclusively data twenty-some years ago, the traffic today is composed of image, audio 
and video beside data. 

The traditional Internet provides “best-effort” service to packets without any 
guarantee of delivery. It can’t provide satisfactory support for networked real time 
applications such as interactive voice and video, which are very sensitive to end-to-end 
network delay and the delay jitter. These applications usually generate a huge number of 
bits per second, and the traffic has to be streamed, or transmitted in a smooth continuous 
flow rather than in bursts [1]. Current router-centric network architectures would be over- 
extended to meet the Quality of Service (QoS) requirements of real-time applications. So 
the main challenge of the Next Generation Internet (NGI) is to develop feasible 
networking solutions that are capable of serving diverse user traffic (1.e., capable of 
integrated service). 

Server and Agent based Active network Management (SAAM) is one of the 
ongoing research projects under the NGI initiative. The SAAM project is sponsored by 
National Aeronautics and Space Administration (NASA) and Defense Advanced 


Research Projects Agency (DARPA). 


В. OVERVIEW OF SAAM 


Data networks today (i.e., the Internet) are built by using sophisticated stand- 
alone routers. Each router is involved in routing and network management tasks in 
addition to data forwarding. As networks grow to handle more and increasingly diverse 
data, more processing will be required for each router. A legacy router can easily be a 
performance bottleneck due to a lack of processing power [2]. 

SAAM is a networking architecture that addresses this problem and provides an 
efficient solution to integrated services. Unlike the distributed architecture of current 
networks, SAAM relieves most of routing and network management tasks from 
individual routers. Instead, SAAM deploys a small number of dedicated servers to 
perform these tasks on behalf of the routers (see Figure 1.1) [2]. 

SAAM is envisioned to be the network environment where routing, resource 
reservation, network management, accounting and security can be integrated [2]. 
Concentrating the network management and control tasks to a small number of servers 
rather than distributing them to all devices in the network, SAAM facilitates faster 
development and deployment of new services. Additionally, SAAM is completely 
compatible with legacy networks. It supports existing inter-domain routing protocols. 
Therefore, the deployment of SAAM can be incremental, within one autonomous system 


at a time. 


Lightweight routers: 
let server decide how 
to route QoS 
sensitive traffic 





Figure 1.1 Sample SAAM Network Architecture. 

1. The Logical Model Of SAAM 

The server deployment is the most noticeable character of SAAM architecture. 
SAAM servers relieve routers from most network control tasks. With the relief provided 
from the server, the routers used by SAAM can dedicate their resources to network traffic 
more efficiently than legacy routers. 

Each SAAM server maintains a path information base (PIB) for its region (see 
Figure 1.2). Specifically, the server determines the paths that can be used to route flows 
and maintains up-to-date performance parameters for these paths by processing Link 
State Advertisement (LSA) packets sent by routers in its region. Using the PIB, the server 
can intelligently perform network functions such as QoS routing and re-routing of real- 


time flows, which are crucial to integrated services. In the logical model of SAAM, each 


3 


router 1s a client of a single SAAM server. The router does not participate in QoS routing. 


It updates its flow-based routing table with route data passed from the SAAM server [2]. 






Flow Routing Table 
Flow-id 


Managemen 
Function 
(e.g.. QoS 






5%, 


Figure 1.2 Logical Model Of SAAM. 

2 Hierarchical Organization of SAAM Architecture 

A city traffic monitoring system presents a good example for one to understand 
SAAM’s hierarchical organization of servers. Vehicles or ee can be used for 
traffic monitoring in a city. A motorist or a policeman deployed along a highway or at an 
intersection can only observe traffic within a small perimeter. On the other hand, an 
observer on a helicopter can observe the state of traffic of a larger physical area. By 
coordinating traffic state information of the larger area, the observer can provide more 
reliable and more valuable information than a number of motorists operating individually. 
The superior information extracted by utilization of a helicopter can also be used to take 


measures to prevent probable traffic congestions. Turning back to the realm of 


4 


networking, stand-alone routers of today’s networks react slowly to traffic fluctuations, 
like individual motorists. On the other hand, each SAAM server functions like a 
helicopter based observer. The server always has region-wide information to support its 
decision-making. With this information, the server can allocate network resources 


intelligently and adapt to changes in network conditions promptly. 
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Figure 1.3 Hierarchical Organization Of SAAM Servers. 


For scalability, SAAM organizes its servers in a hierarchy (see Figure 1.3). At the 
lowest level of the hierarchy, SAAM partitions the network into segments called SAAM 
regions. A SAAM server is deployed for each SAAM region. Each SAAM server is 
responsible for collecting network state information from routers in its own region. A 
subset of routers in each region are designated border gateways to handle traffic across 
multiple regions [2]. The regional SAAM server summarizes its regional information and 


passes the summary to a higher-level (parent) server. The higher-level SAAM server 


5 


integrates data from different regions and uses the information to perform inter-regional 


routing. 
С. SCOPE OF THIS THESIS 


The goal of this thesis 1s to develop a routing protocol for establishing signaling 
channels between a SAAM server and its routers. The efficiency of SAAM depends 
heavily on these signaling channels being fast, reliable, and cheap. The cost of a signaling 
channel 1s measured by the amount of processing and communication overhead it 
imposes on routers. The routing protocol is required to detect and respond to network 
topology changes within a fraction of a second. It must be robust, efficient and scalable. 


This thesis describes such a routing protocol. 
D. MAJOR CONTRIBUTIONS OF THIS THESIS 


The routing protocol developed in this thesis meets all specific signaling channel 
requirements of SAAM. The protocol has the potential to be used in any multi-service 


network architecture (e.g., bandwidth broker or ATM PNNIJ) that is similar to SAAM. 


E. ORGANIZATION OF THIS THESIS 


The remainder of this thesis is organized into the following chapters: 

e Chapter II: Related Topics. States signaling channel tasks that are to be 
handled in SAAM architecture. Explains the shortcomings of routing 
protocols that are readily available today and why they can't be used in 
SAAM networks. 


e Chapter III: SAAM Signaling Channel Configuration Protocol Design. 


Describes the routing protocol designed for SAAM architecture. 


Chapter IV: SAAM Signaling Channel Configuration Protocol 





Implementation. Explains the integration of the developed protocol and 
the existing SAAM emulation software. 

Chapter V: Test Of SCCP. Describes the application of SCCP to a sample 
SAAM network and discusses the results. 

Chapter VI: Conclusions. Summarizes the thesis study and interprets the 
test results obtained from a SAAM test-bed. Also states the future work 


that needs to be carried out. 
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II. RELATED TOPICS 


In this chapter, motivations that have led to the development of a special routing 
protocol for configuration of SAAM signaling channels are introduced. In a SAAM 
region, a set of signaling channels must be established so the server and routers can 
exchange vital management and signaling messages. First, the general properties of 
routing protocols are discussed. Next, the distinct properties of SAAM signaling traffic 
that stipulates the need of a new routing protocol are explained. Then interior and 
multicast routing protocols are described since these protocols address similar 
requirements. The reasons for not using these protocols to configure SAAM signaling 


channels are presented. 
A. ROUTING PROTOCOLS 


A routing protocol is a distnbuted application used by a network to coordinate the 
task of packet forwarding at different routers. This coordination is required for the 
network to adapt to changes in topology and input load without significant performance 
degradations. 

Traffic in a network can be divided into two major groups: signaling traffic and 
user traffic. User traffic consists of all traffic that is generated by user applications. On 
the other hand, signaling traffic is used to configure and manage the network in order to 
keep the network functioning properly. While the user traffic is discernible by the users, 
signaling traffic runs in the background and it is transparent to the users. 

The network forwards user traffic using the services provided by routed and 


routing protocols. IP and IPX are examples of routed protocols. These protocols provide 


enough information in the network header of packets to enable a router to determine the 
appropriate routing table to use and classify the packets accordingly. Routing protocols 
establish and maintain one or more routing tables at each router. Each entry of a routing 
table typically consists of two fields: packet classification and next hop. It dictates that all 
packets with the same classification (e.g., going to the same destination) be forwarded to 
the same next hop. Examples of routing protocols are Routing Information Protocol 
(RIP), Open Shortest Path First (OSPF), Interior Gateway Routing Protocol (IGRP), etc. 
[6]. In summary, the routed protocols provide services to the user traffic by utilizing the 
routing tables established by the routing protocols. 

The signaling protocols are a special subclass of routing protocols. They 
establish and maintain the routing tables specifically for signaling traffic. Paths between 
routers that are designated for use of signaling traffic are called signaling channels. 

A routing protocol must fulfill the following requirements. 

1. Robustness 

The worst thing that a router can do is to misroute a packet. Misrouted packets 
will never reach their destination and will waste network bandwidth. Moreover, the 
routing tables that contain incorrect entries may develop formation of loops as well as 
superfluous oscillation of traffic load between nodes. These are detrimental problems that 
may render a network unusable. A robust routing protocol should protect itself from these 
problems by periodically running consistency tests. Checksums and sequence numbers 
should also be used for the signaling messages of a routing protocol to ensure the 


integrity of these messages [5]. 
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2. Manageable Signaling Overhead 

Routing protocols establish the routing tables by exchanging signaling messages 
between nodes [5]. These signaling packets share bandwidth, queue space and CPU time 
with user traffic. The more a routing protocol uses these resources, the less they are 
available to user traffic. Routing protocols that control the overhead resulting from 
circulation of signaling messages to a manageable level are preferred since they do not 
disrupt user traffic. 

3. Path Optimization 

It is always desirable to route a packet from source to destination using the best 
available path. Determination of the best path depends on what is considered the best. 
The highest priority may be assigned to the path with maximum bandwidth, minimum 
delay, maximum safety, etc. [5]. When multiple paths are feasible, a good routing 
protocol should select the best path according to a given metric. 

4. Manageable Routing Table Size 

Some routing protocols require neighbors to exchange their entire routing tables. 
Maintaining a large routing table imposes significant processing overhead upon a router. 
Routing Sate ole that use manageable routing table size are preferred [5]. 

No routing protocol can be the best with respect to all the requirements. For this 
reason, trade-offs are inevitable between different requirements. It is the protocol 
designer’s responsibility to determine which requirements are more important for a given 


Situation. 
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В. DISTINCT PROPERTIES OF SAAM ARCHITECTURE RELATED TO 


SIGNALING CHANNELS 


Understanding the particular properties of SAAM signaling traffic is essential for 
determination of the issues that need to be addressed by the new routing protocol for 
SAAM signaling traffic. The following describes the main issues related to signaling 
traffic in SAAM. 

1. Asymmetric Flows of Signaling Traffic 

In SAAM, signaling traffic is exchanged between the server and its routers. The 
server needs to talk to all routers in its region. The signaling traffic originating from the 
server and destined to routers travels from a single source to multiple destinations. Every 
router also needs to talk to the server in its region. The signaling traffic destined to the 
server travels from multiple sources to a single destination. Therefore, the signaling 
traffic flows are asymmetric. In particular, the traffic is unevenly distributed, heavier on 
the routers closer to the server. That asymmetry is one of the most distinctive properties 
of SAAM architecture. 

2. Pro-Active Response to Topological Changes 

In SAAM, topology changes must be determined and handled as they occur to 
support guaranteed services. Local detection of topological changes and hop-by-hop 
dissemination of knowledge cf the changes is not optimal for SAAM architecture. A 
reactive method of updating routing tables takes too long for real-time traffic. In SAAM, 
real-time reconfiguration of signaling channels is mandatory in order not to affect traffic 
requiring hard QoS guarantees. User traffic should not experience any noticeable 


degradation of services while signaling channels are re-established. 
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С: INTERIOR ROUTING PROTOCOLS 


An Autonomous System (AS) is defined as a set of routers and end-systems that 
are administered by a single authority [5]. Interior routing protocols determine how 
packets should be routed inside an AS. A SAAM region can be considered as an 
autonomous system under the administration of the server. Therefore, understanding of 
interior routing protocols may contribute to development of the protocol that configures 
signaling channels of SAAM. 

Interior routing protocols use either distance vector or link-state algorithms. Next, 


each of these algorithms is examined for its suitability for SAAM signaling channels. 
1. Distance-Vector Algorithm 


In a distance-vector algorithm, each node stores < destination, cost > information 
for all other nodes and exchange this information with its neighbors. The distance-vector 
algorithm assumes that each node knows the link cost to each of its directly connected 
neighbors [3]. Initially, a router assigns an infinite cost to non-neighbor routers. Routers 
periodically send their distance vectors to all their neighbors. When a router receives a 
distance-vector from a neighbor, it re-evaluates the cost to reach each destination by 
summing the cost advertised by the neighbor and the cost of reaching that neighbor. If the 
total cost 1s less than what is stored at its distance vector, the router updates the distance 
vector with the new cost and uses that neighbor as the next-hop for the destination. 

The distance-vector algorithm is distributed, asynchronous and iterative. The 
algorithm is distributed because each node distributes its distance vector information to 


neighbors. [t is iterative because each node recalculates the cost to reach destination 
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nodes until no more distance vectors are exchanged between nodes. It is asynchronous 
because, exchanges and calculations don’t have to be at the same time at all the nodes [4]. 

The distance-vector algonthm suffers from the problem of slow convergence 
upon topological changes. Another major disadvantage of distance-vector algonthm 1s 
the count to infinity problem that happens as a result of incorrect information exchange 
between nodes. When routers update their cost of reaching a destination using the 
incorrect information, cost of reaching to that destination increases continuously unless 
some preventive action is taken. The packets that are sent to a destination whose cost is 
continuously increasing will circle between the nodes many times without reaching the 
destination. That will cause congestion and decrease throughput. A method called split 
horizon has been developed to prevent the count to infinity problem. The split honzon 
approach stipulates that a cost update should not be sent back to the node from which the 
information triggering the update has been received. Even though split honzon prevents 
two neighbor nodes from counting to infinity, 1t 1s ineffective for more than two nodes. 
So it cannot guarantee problem-free operation in all cases. The most popular distance- 
vector algorithm based routing protocol is the Routing Information Protocol (RIP), which 
is discussed Below. 

Routing Information Protocol (RIP) 

RIP uses hop count as the metric to measure the goodness of a route. It assigns a 
cost of 1 to directly connected neighbors. On the other hand, an unreachable destination 
is assigned a cost of 16. For RIP, a route with the minimum number of hops is the best 
regardless of other issues. RIP routers exchanges distance vectors every 30 seconds. A 
destination is concluded to be unreachable if it does not advertise its distance vector to a 
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neighbor for six consecutive advertisement intervals (6*30 = 180 seconds). In addition to 
regular distance-vector exchanges at every 30 seconds, a router sends its distance-vector 
when a distance-vector from a neighbor causes the router to update its table. RIP uses 
split horizon with poisonous reverse to prevent the count to infinity problem. While in the 
split horizon approach, a router does not advertise the cost of a destination to the 
neighbor who just advertised it, in the split horizon with poisonous reverse approach the 
router advertises infinite cost for that destination. RIP is applicable to small networks 
where routes have fewer than 16 hops. It is simple to manage and configure. However, it 


is inadequate in supporting multiple metrics and cannot overcome failures quickly [5]. 
2. Link State Algorithm 


The link state algorithm assumes that each router is capable of determining the 
State of its links to neighbors (up or down) and their costs [3]. Routers periodically create 
Link State Packets (LSPs) that describe the current state of their links. An LSP contains 
the routers ID, the neighbor’s ID, the cost of the link to the neighbor, a sequence number 
and a time-to-live value. Every router sends its LSPs to every other router in the 
topology. LSPs are distributed via flooding. A router retransmits a received LSP to all its 
neighbors except the one that has forwarded the LSP. An LSP is kept at a router for a 
maximum of time-to-live amount of time. Upon expiration of that time, the associated 
LSP 1s deleted. The sequence numbers helps a router determine whether a LSP is fresh. 
Those LSPs with an invalid sequence number are dropped. 

Since a router receives LSPs from all the other routers in the topology, it can have 
an overall map of the network. A router calculates the best path to every other router in 


the topology, constructing a spanning tree with itself being the root. Dijkstra’s shortest 
[5 


path algorithm can be used to compute the shortest-path spanning tree. The algonthm 
iteratively searches for the best path from a set of nodes that are already part of the 
spanning tree to the nodes that are not part of the tree yet [3]. 

Open Shortest Path First (OSPF) 

As the size of the Internet increases, the limitations of RIP become more evident, 
which has eroded the protocol’s popularity. Today, Open Shortest Path First (OSPF) is 
the preferred intenor routing protocol for TCP/IP based networks [1]. 

OSPF partitions ASs into areas. As a result of the extra level of hierarchy 
introduced by areas, a router does not need to know all the destinations in the AS. It 
rather needs to know the routers in its area. For routers outside its area the router needs to 
know the gateway router leading to that area. Dividing an AS into areas reduces not only 
the amount of data stored at each router but also the amount of information that must be 
exchanged between routers. The reduction facilitates efficiency and scalability. 

In OSPF, a router that receives a link update message authenticates the sender. 
Authentication brings robustness to OSPF, preventing the network from being shut down 
by a misconfigured host. A misconfigured host may send LSPs with incorrect 
information. Such LSPs may cause improper updates of routing tables at the receiving 
routers. A misconfigured routing table will route the network traffic to inappropriate 
destinations, which is totally undesirable. So authentication of messages ensures 
formation of consistent routing tables, which is vital for proper functioning of the 
network. 

OSPF exchanges signaling messages much less often than RIP. As a result, it 


imposes lower overhead upon the network. Additionally it can support up to five different 
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types of metric. For each metric a different shortest path tree 1s calculated and a separate 
routing table is formed. 

OSPF employs HELLO messages to detect the state of its neighbors. If a router 
does not acknowledge the HELLO messages, its neighbor or neighbors will declare its 
failure and send an LSP to inform others of the failure. A router re-calculates the 
distance to each destination upon receiving this LSP. 

The main disadvantage of OSPF is the high overhead of initial flooding of LSPs. 


The amount of the overhead is directly proportional to the connectivity of the network 
[1]. 
3. Suitability of Interior Routing Protocols for SAAM 


In SAAM, topological changes must be determined and handled as they occur to 
support guaranteed real-time services. Intenor routing protocols are based on local 
detection of topological changes and hop-by-hop dissemination of knowledge of the 
changes, which are too slow for SAAM architecture. Moreover, these protocols assume a 
totally distributed network architecture where each router must construct the view of the 
entire region. They seem overly complex for SAAM where only the server needs to have 


such a view. 
D. MULTICAST ROUTING PROTOCOLS 


Multicasting is the process of sending a packet from a source to multiple 
destinations with a single transmit operation (4]. In SAAM, since the server needs to have 
the capability of communicating with every router, the profile of server-to-router 


communication is similar to multicasting. Because of this similarity, multicast routing 
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protocols are examined for their applicability to configuration of SAAM signaling 
channels. 

Since multicasting requires routing from a single source to multiple receivers, the 
goal of multicast routing protocols is to determine the tree of links that connects all 
receiving nodes to the sender. This is basically achieved either by group-shared tree 
approach or by source-based tree approach [4]. Before their suitability or unsuitability to 


SAAM is asserted, both approaches are briefly described next. 
1. _Group-Shared Tree Approach 


The group-shared tree approach constructs a single routing tree to be used by all 
nodes that are members of the multicast group. In fıgure 2.1, a network topology where 
the group-shared tree is marked by dark lines is shown. A group-shared tree can be used 


for bi-directional traffic flow. 





Figure 2.1 A Sample Group-Shared Tree. 
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A common method to determine the group-shared multicast tree uses the notion of 
a center node. A router sends a JOIN message to the center node to join the multicast 
tree. The JOIN message 1s forwarded using unicast toward the center until it reaches the 
center node or a router that already belongs to the tree. At that time, the join process Is 
competed, and the route traveled by the JOIN message forms a new branch of the 
multicast tree [4]. 

The Core-Based Tree Multicast Routing Protocol that has been put into practice in 
the Internet implements the group—shared tree approach. The details are presented below. 

Core Based Tree Multicast Routing Protocol 

The core based tree (CBT) multicast routing protocol is specified by RFC 2201 
and RFC 2189. It constructs a bi-directional, group-shared tree with a core (center) node. 
Routers join the tree by sending a JOIN REQUEST message to the center. The core or 
the first router that receives the join request message acknowledges the request with a 
JOIN ACK message. The multicast tree 1s maintained by exchanging ECHO. REQUEST 


and ECHO REPLY messages between the downstream and upstream routers [4]. 
2; Source Based Tree Approach 


The source-based tree approach constructs a separate tree for each sender in the 
multicast group. Unlike the group-shared tree approach, some links of the trees may be 
used in one direction only. A sample source-based tree is shown in figure 2.2, in which 
the source-based tree rooted at router B is represented by normal arrows while source- 


based tree rooted at routers D 1s represented by dashed arrows. 
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Figure 2.2 А Sample Source-Based Tree. 

Two currently standardized Internet multicast routing protocols, Distance Vector 
Multicast Routing Protocol (DVMRP) and Multicast Open Shortest Path First (MOSPF) 
are described below. 

a) Distance Vector Multicast Routing Protocol (DVMRP) 

DVMRP implements source-based trees with reverse path forwarding, 
pruning and grafting. It uses the distance vector algorithm to determine the next hop for 
each destination address. In DVMRP routers monitors their dependent downstream 
routers for possible pruning as well. A prune message is initiated by a leaf router that no 
longer has any multicast group member on its directly attached subnetworks. When a 
router receives a prune message from all its dependent downstream routers, it sends a 
prune message to the upstream router. Prune messages carry a life-time field with a 
default value of two hours. This is the time during which the branch will remain pruned 
before being restored automatically. Graft messages may be sent from routers to their 


upstream routers to reactivate previously pruned branches [4]. 
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b) Multicast Open Shortest Path First Protocol (MOSPF) 

MOSPF can be used in autonomous systems that use OSPF for unicast 
interior routing. MOSPF extends OSPF by having routers add their multicast group 
membership information to the link state packets. MOSPF routers build the routing table 
for multicast routing as well as unicast routing. Using MOSPF routers can build source- 


based, pruned shortest path multicast routing tables [4]. 
3. Why Multicast Routing Protocols Can’t Be Used For SAAM 


Multicast protocols arrange possible receivers into groups and assign each group a 
unique address. A source appends the group address to each packet that it sends to the 
group. There is no protocol that allows the source to determine the addresses of the 
receivers in a multicast group [4]. Basically the sender has no idea about the number and 
identity of its receivers. Additionally any source can send a multicast packet to all the 
receivers. 

In SAAM, only the server needs to communicate with every router. The server 
sends different signaling information to different routers. That is concurrent unicast rather 
than multicast routing. 

The core-based tree approach seems the closest match to deal with signaling 
traffic of SAAM. But in that approach, a new router joins the tree simply by discovering 
an existing member of the tree. In contrast, in SAAM a router’s join message is required 
to arrive at the server so that the server knows which next hop to use for that router. 
Another problem is the use of a single group address for all the group members. SAAM 


signaling messages are usually destined to one destination. The server and routers need to 


know the unique address of each other for individual communication as well as for 
security reasons. This issue is not addressed by multicast routing protocols. 

For these reasons multicast routing protocols can't be used to configure the 
SAAM signaling channels either. Therefore, a routing protocol that addresses the specific 


requirements of SAAM signaling traffic needs to be developed. 
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ПІ. SAAM SIGNALING CHANNEL CONFIGURATION PROTOCOL 


DESIGN 


It follows from Chapter II that existing routing protocols do not adequately 
address the needs of signaling traffic of SAAM. In this chapter, a new routing protocol 
especially designed for SAAM signaling traffic, called Signaling Channel Configuration 
Protocol (SCCP), is described. It should be noted that SCCP configures the channels to 
carry the signaling traffic in SAAM. The protocol itself does not carry signaling traffic. 
The rest of the chapter is organized as follows. First, SCCP is briefly introduced. Then, 
how SCCP achieves timely discovery and response to topological changes is explained. 
Major issues affecting the design of SCCP are discussed next, followed by a detailed 
description of the SCCP algorithm. SCCP has been applied to a sample topology. The 


results are discussed in the last section. 


A. INTRODUCTION TO SIGNALING CHANNELS CONFIGURATION 


PROTOCOL 





Figure 3.1 SAAM Topology Displaying Router-Bound Signaling Channels. 
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A sample SAAM topology is shown in figure 3.1. The server requires ready-to- 
use Channels that go to all routers in the SAAM region. These channels are required to 
carry the signaling traffic onginating from the server and destined to routers. They are 
called router-bound signaling channels. In the sample topology, the server uses channel 1 
to send signaling messages to router A, channel 2 to router C, combination of channels 1 
and 3 to router D, and combination of channels 2 and 4 to router B. 

On the other hand, each router needs to know the next hop to forward its 
signaling traffic to the server. In figure 3.2, the topology of figure 3.1 is used to show the 
signaling channels from routers to the server. This time, router A uses channel 1, router C 
channel 2, router D a combination of channel 1 and 3, and router B a combination of 
channels 2 and 4 to send signaling messages to the server. These channels are called 


server-bound signaling channels. 





Figure 3.2 SAAM Topology Displaying Server-Bound Signaling Channels. 
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The shape of channels formed by server-bound and router-bound signaling 
channels connotes a tree structure. This tree formation has motivated the use of a 


spanning tree algorithm as the basis for SCCP. 
I The Spanning Tree Approach 


The first spanning tree algorithm was developed by Radia Perlman at Digital for 
bridge rouung. To avoid loops, a set of bridges may agree upon a spanning tree for a 
particular extended LAN’. If an extended LAN is thought as being connected by a graph 
that possibly has loops, then a spanning tree is a sub-graph of that graph that covers all 
the vertices (LANs) but contains no loops. The bridges form a spanning tree by 
deactivating some of their ports. They can reconfigure themselves into a new spanning 
tree should some hardware failure occur [3]. 

The spanning tree approach used by LAN bridges addresses several issues that are 
also applicable to SAAM architecture. For example, the algorithm establishes a spanning 
tree that is rooted at the root bridge and covers all the bridges. It also determines those 
links that should be included for establishing complete reachability. This approach is well 
suited for establishing the connectivity between the server and all the routers in a SAAM 
region. For this reason, the spanning tree algorithm has been taken as the starting point in 
design of the 5 CCP. 

The spanning tree algorithm employed by LAN bridges first elects the root of the 


spanning tree. Then, all bridges connected to a given LAN elect a single designated 


' An extended LAN is a collection of LANs connected by brıidges[4]. 
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bridge that will be responsible for forwarding frames toward the root bridge. Each 
LAN's designated bridge 1s the one that 1s closest to the root bridge [3]. 

In SAAM architecture, the server acts as a control center. It is logically the root of 
the spanning tree for SAAM signaling channels. Pre-defining the root rather than 
determining it with elaborate message exchange between candidate nodes enhances the 
efficiency of the spanning tree algorithm implemented in SCCP. 

The spanning tree algonthm may be used to configure uni-directional signaling 
channels that originate from the server. However, SAAM requires bi-directional signaling 
channels. As much as the server needs to send management and control information to 
every router, each router needs to send its link state statistics and forward flow requests to 
the server. Therefore, the spanning tree algorithm needs to be extended for SCCP. This 


extension is essential for the bi-directional flow of SAAM signaling traffic. 
2. How To Make A Two-Way Spanning Tree 


In SCCP, the first task is the construction of a spanning tree rooted at the server 
and covering all the routers by using the spanning tree algonthm. This task can be 
accomplished by using a message that advertises the server to the routers. This message 
is called “Downward Configuration Message (DCM)” in SCCP. 

The DCM mechanism is devised in such a way that upon receiving the first DCM 
a router designates the input port (interface) for that DCM to be part of the server-bound 
signaling channel and generates the routing table entry to use for server-bound signaling” 


traffic. Then the router forwards a copy of the DCM to all its neighbors except the one 


? At a router, signaling traffic is classified based on the flow id carried by each packet. 
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where the first DCM has come from. The router will drop all subsequent DCMs that it 
receives. 

a) Router-Bound Signaling Channel Problem 

Even though the server-bound channels are established via DCMs, the 
server Cannot communicate with the routers since it does not know anything about the 
routers yet. In order for the server to attain this capability, two requirements must be 
fulfilled. First, the server must have the necessary entries in its routing table for all 
routers in its SAAM region. Second, in order for server generated signaling messages to 
reach a destination router, all routers on the branch of the spanning tree that connects the 
server with the destination router must have an entry for that destination in their routing 
tables. These two requirements may be accomplished by a number of different ways. 

It might be possible to manually configure each router. But that is out of 
the question for a dynamic network like SAAM. 

Another option is to use one of the existing interior routing protocols. But, 
it follows from Chapter II that these protocols do not provide the optimal solution for the 
SAAM environment. 

One other way might be to have each router reply to the server by a 
message upon receipt of a DCM. Such a reply message will pass through all the ancestor’ 
routers before arnving at the server. Each visited ancestor router can then update its 
routing table to include an entry for forwarding signaling messages destined to the 
replying router. Indeed a reply message is basically required for each router to reveal 


itself to all its ancestors including the server. Moreover, all the reply messages carry the 


3 For definitions of root, parent, child, ancestor, descendant, etc., see Appendix A. 
27 


same header information except the source address. The redundant bits in the reply 
messages introduces large amount of overhead that wastes bandwidth and CPU time. 
Additionally, the routers that have many descendant routers must process many reply 
messages, which reduce the throughput of those routers further. For example, in figure 
3.3, router A processes as many reply messages as the server. Consequently the use of 
reply messages may introduce large overhead for configuring the router-bound signaling 


channels. 


Figure 3.3 SAAM Topology With Configured Signaling Channels (Thick Lines). 
In view of the fact that none of these approaches is optimal for SAAM, 
another approach that overcomes the shortcomings of the aforementioned approaches has 
been developed. 
b) Designed Solution 
The designed solution still uses reply messages to configure the router- 


bound signaling channels, but in a different manner. The reply message used in SCOP 1s 


28 


called “Upward Configuration Message (UCM)”. The details of the approach are 
described next. 

In this approach, the routers aggregate UCMs from their child routers 
instead of forwarding them immediately towards the server. As a consequence of this 
aggregation, a single UCM may be sufficient to configure the router-bound signaling 
channels for the parent and all the descendant routers. The aggregation is achieved by 
using one extra message, two timers and two buffers. 

The extra message used to achieve UCM aggregation is called “Parent 
Notification (PN)” message in SCCP. It is sent from a child router to its parent router 
right after the child processes the DCM from the parent. Upon receipt of a PN message 
the parent learns the existence of the child router. PN messages allow a router to know 
how many UCMs to expect and where they should originate. After all expected UCMs 
have been received and processed, the router will stop the aggregation process and 
forward a UCM on behalf the entire branch. Each PN message is basically required to 
carry the id of the child router. Consequently it is small in size and does not introduce 
considerable overhead. 

The two timers running on each router are intended to prevent infinite wait 
for a UCM from a child router. Both timers are started nght after the router forwards the 
DCM to its neighbors. The first of the two timers is called local timer. It is cancelled 
when the router receives the first PN message. When this timer expires, the router will 
declare itself as a leaf node and send a UCM to its parent. The other timer is called global 
timer. It is cancelled when the router receives UCMs from all known child routers. Upon 


cancellation the router sends a UCM to its parent. Conversely if the global timer expires 
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before receipt of all UCMs from child routers, the router will stop the aggregation 
process and send a UCM to its parent, assuming some of its children have failed. This 
will prevent infinite wait fora UCM from a child router. 

The two buffers are employed to store the ids of child routers temporarily 
for the UCM aggregation process. The first buffer is called noricationBuffer and it is used 
for storing the id of every router from which a PN message has been received. The other 
buffer is called reachabilityBuffer. It is used for storing ids of descendant routers that are 


learned from the UCMs. 
B. HOW SCCP HANDLES TOPOLOGY CHANGES AS THEY OCCUR 


SAAM stipulates pro-active response to topological changes. So SCCP is obliged 
to actively detect and respond to changes of topology. This requirement is fulfilled by a 
soft state approach where signaling channels are completely reconfigured periodically or 
when there is a need. Instead of keeping the state of every channel in the topology and 
waiting for a change, SCCP partitions time into fixed-length intervals called refresh 
intervals and establishes new signaling channels at the beginning of each refresh interval. 
The frequency of signaling channel configuration (1.e., the length of refresh interval) is an 
important design parameter. While a shorter refresh interval is favorable to accommodate 
topological changes, the overhead of SCCP is also larger with a shorter refresh interval. 
So employing an appropriate refresh interval is crucial to the effectiveness of SCCP. The 
determination of an optimum refresh interval is beyond the scope of this thesis. 

SCCP make use of a sequence number field inside each message that it uses. The 
sequence number is intended to uniquely identify the configuration cycle in which the 


message is created. As a consequence of periodical reconfiguration, messages of previous 
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cycles may have remained in the network and surfaced in the current cycle. The sequence 


number allows the routers to recognize and discard these old messages. 
С. MAJOR ISSUES THAT HAVE INFLUENCED DESIGN OF SCCP 


The approach that assembles a bi-directional spanning tree for configuring SAAM 
signaling channels has raised some new issues. These issues are related to server-bound 
signaling channels, router-bound signaling channels and routing tables. Each of these 


Issues is explained separately as follows. 
1. Issues Related To Server-Bound Signaling Channels 


In a SAAM region multiple servers may be deployed at the same time for fault 
tolerance reasons [9]. Therefore, SCCP is required to configure the signaling channels for 
each server. To fulfill this requirement each router must have the capability to 
discriminate the servers. For this reason, the DCM that is used to advertise a server to 


routers has to carry a field that 1s unique to each server. 
2, Issues Related To The Router-Bound Signaling Channels 


In order to achieve aggregation, a router that sends a UCM should declare all its 
descendants as well as itself to the parent. So a UCM should carry the ids of all its 


descendants. SCCP uses router id to discriminate routers. 
3. Routing Tables Used By SCCP 


In SAAM, traffic requiring QoS guarantees is forwarded based on the flow id. The 
routing table used for this kind of traffic is called FlowRoutingTable. A 


FlowRoutingTable has the format shown in figure 3.4. The flow id and service level are 
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assigned by the server. The service level field specifies the general class of service for the 
flow. The highest priority is given to service level 0, assigned exclusively to signaling 
traffic. Other service levels include guaranteed service, differentiated services, and best 
effort service. The goodness field represents the freshness of the entry. The value of 


goodness field may simply be the sequence number of the latest configuration cycle. 


Next Hop Address 


Figure 3.4 Flow Routing Table Format. 






SAAM architecture reserves flow ids 1 trough 64 for signaling traffic. Since the 
messages employed by SCCP are critical for the precise functioning of SAAM, these 
messages are also considered part of the signaling traffic. Accordingly they are assigned 
flow 1d too. Different flow ids are assigned to configuration messages used by each 
server since each server deployed at the same region requires its own signaling channels. 

When there are multiple servers in the region, the routers distinguish the servers 
from one another by a pair of unique flow ids assigned to each of them. SCCP is designed 
in such a way that, all server-bound signaling traffic for one server uses the same flow id 
'K', 'K' being an even integer ranging between 2 and 64, while all router-bound signaling 
traffic for the same server uses the flow id ‘k-1’. Tying all signaling traffic for one server 
with unique flow ids ensures consistent configuration of signaling channels in the 
presence of multiple servers. 

The FlowRoutingTable can be directly used for server-bound signaling channels 


since it is designed to hold entries of the « flow id, next hop » format. On the other hand, 
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it can’t be used for router-bound signaling channels, which need to reach multiple 
destinations. The router-bound signaling traffic regardless of the destination carnes the 
same flow id ('k-1") and the same source (the server) address. Consequently the format of 
table entries for router-bound signaling channels should be < destination, next hop >. 
That stipulates a routing table with capability of keeping multiple destinations for the 
same flow id. For that purpose, a Router Bound Control Channel Table (RBCCT) has 
been developed. 

The RBCCT entnes are composed of destination router id, next-hop address and 
goodness members. The flow id of the server (°К-1”) is used as key to link a RBCCT to 
the server whose signaling traffic the RBCCT is forwarding. The RBCCT has the format 


shown in figure 3.5. 


Destination Router Id Next Hop Address 





Figure 3.5 The Format Of RBCCT for Server With Flow Ids ‘k’ And ‘k-1’. 


D. SCCP ALGORITHM 


The server initiates configuration of signaling channels at the beginning of each 
refresh interval by sending a DCM to all of its neighboring (directly connected) routers. It 
increments the sequence number each time it enters a new refresh interval. Each router in 
the SAAM region stores the sequence number it has extracted from the last valid DCM. 
As a result when the router receives a DCM with a higher sequence number, it knows the 
server has started reconfiguration of signaling channels and the DCM is valid. The router 


will discard any DCM with a sequence number that is less than or equal to the one stored. 
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SCCP is designed in such a way that, although a router receives a DCM from all 
of its neighbor routers it processes only the first DCM and drops all the others. In order to 
build the spanning tree, SCCP assumes the sender of the first DCM is the best next-hop 
to the server. Since the DCM that experiences the least delay on its way from the server 
will arrive first, SCCP effectively uses "transit delay" as the metric for route selections. 
In fact, a link may not have the same delay characteristics in both directions. For example 
the delay experienced by a server-bound message may be much higher than that 
experienced by a router-bound message on the same link. In SCCP, link delays are 
assumed to be symmetric so that a message experiences the same the delay regardless of 
the direction of travel. An important future work item to investigate is extension of SCCP 
for configuration of signaling channels where links have asymmetric delays 

Upon receiving the first DCM a router designates the sender of this DCM as its 
parent (next hop) for the server-bound signaling channel and updates its 
FlowRoutingTable accordingly. Then the router sends a PN message to the parent, and 
sends a DCM to all its neighbors except the parent. Broadcasting DCM that way 
guarantees that all connected routers in the SAAM region will learn the servers. In the 
mean time, the router also starts its local and global timers for UCM processing. 

When a router receives a PN message from another router, it cancels its local 
timer if it has not already done so. It places the id of the child router (the sender of the PN 
message) into the notificationBuffer. 

A router configures its router-bound signaling channels upon processing UCMs 
from their child routers. The router sends a UCM when an event-driven or time-driven 


condition occurs. The time-driven condition occurs when either the local or global timer 
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expires. The event-driven condition occurs when the router has received UCMs from all 
its children registered in the notificationBuffer. The first occurring event renders the other 
ineffective to prevent redundant UCMs. When a UCM triggered event occurs, the router 
retrieves the router ids from the reachabilityBuffer and put them along with its own id 
into a new UCM. It then sends the UCM to the parent. If the UCM is triggered by receipt 
of UCMs from its registered children, the router cancels its global timer. 

When a router receives a UCM, it first checks the notificationBuffer to verify that 
the UCM is from a registered child. The id of the UCM sender is searched in the 
notificationBuffer. If it is in the buffer, RBCCT is updated for each descendant routers 
learned from the UCM. These descendant routers are added to the reachabilityBuffer. 
(For the tasks performed at a server and a router see Appendix B and Appendix C 


respectively). 
E. APPLICATION OF SCCP TO A SAMPLE TOPOLOGY 


SCCP has been applied to the sample topology shown in figure 3.6. In the sample 
topology, there is a single server and three routers. It is assumed that configuration traffic 
originating from the server is assigned flow id ‘1’. 

Configuration of signaling channels is explained for the first cycle (sequence 
number 1s 1) as follows. At the beginning of the refresh interval, the server sends a DCM 
to both router A and router B. It then receives a PN message from both. Since it is the 
server with no parent, it does not need to create and send any UCM. It only waits for 


UCMs. 
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Figure 3.6 SAAM Topology For SCCP Application. 





On the other hand, upon processing the DCM received from the server, router A 
and router B configure their server-bound signaling channels and add a proper entry to 
their flow routing tables. Then router A sends a fresh copy of DCM to both router B and 
router C while router B does the same for router A and router C. Router A drops the 
DCM from B and router B drops the DCM from A. After sending DCM to neighbor 
routers, both router A and B set their local and global timers. Meanwhile router C 
receives the DCMs from router A and B. It processes the DCM that arrives first and 
drops the other one. Assuming the first DCM is from router A. Router C processes that 
DCM and drops the DCM from router B. It configures the server-bound signaling 
channel by adding an entry into its FlowRoutingTable. At this point, the server-bound 
signaling channels are configured for all the routers. The routing tables of router A, B and 


C are shown in figures 3.7, 3.8 and 3.9 respectively. 
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Figure 3.7 FlowRoutingTable of Router A After Server-Bound Signaling Channel Is 
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Figure 3.8 FlowRoutngTable of Router B After Server-Bound Signaling Channel Is 


Configured. 
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Figure 3.9 FlowRoutingTable of Router C After Server-Bound Signaling Channel Is 
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Configured. 

After processing the first DCM, router C first sends a PN message to router A and 
then sends a DCM to router B (router B will drop that DCM). Router C also starts its 
local and global timers for UCM processing. 

Upon receiving the PN from router C, router A cancels its local timer and 
registers the id of router C in its notificationBuffer. Meanwhile, the local timers of router 
C and B will expire since they have not been canceled. The expiration of a local timer 
triggers the creation of a UCM and the cancellation of the global timer. Since B and C 
don’t have any child router, they only put their own id into their UCM. They forward 


these UCMs by using the server-bound signaling channels that are already in place. 


When router A receives the UCM from router C, it checks whether the id of router 
Cis in the notificationBuffer. Finding a record for router C, router A is sure that the UCM 
is from a valid child. Thus router A updates its RBCCT with an entry for router C and 
stores the id of router C in the reachabilityBuffer. Router C is the only child of router A, 
so its UCM triggers the even-driven UCM sending and the cancellation of the global 
timer at router A. Router A retrieves the ids stored in reachabilityBuffer (which currently 
contains the id of router C only), puts them along with its own id into a new UCM, and 
forwards the UCM using the server-bound signaling channel. 

The server receives a UCM from both router A and B. After these UCMs are 
processed, signaling channels have been completely configured for the current cycle (see 
figure 3.10). The server uses the entries in its RBCCT to communicate with any router in 
the SAAM region. 

The router-bound signaling channels for the server, router A, B and C are shown 
in figures 3.10, 3.11, 3.12 and 3.13 respectively. It should be noted that since router B 
and router C are the leaves of the spanning tree they have no child. Consequently their 


RBCCTs are empty. 
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Figure 3.10 RBCCT Of The Server. 
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Figure 3.11 RBCCT Of Router A. 
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Figure 3.12 RBCCT Of Router B. 
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Figure 3.13 RBCCT Of Router C. 





Server 
131.120.8.1 


A B 
131.120.8.2 131.120.8.3 





131.20.8.4 


Figure 3.14 Configured Signaling Channels. 
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IV. SAAM SIGNALLING CHANNEL CONFIGURATION PROTOCOL 


IMPLEMENTATION 


In this chapter the implementation of SCCP on an existing java based SAAM 
emulation platform is described. First the signaling model used by SAAM emulation 
software before incorporation of SCCP is described. Then the exact formats of all 
messages employed by SCCP are defined. Classes that are added to existing software for 
implementation of SCCP are explained next. Finally, the modifications made to existing 


classes are described. 
А. SAAM SIGNALING MODEL BEFORE IMPLEMANTATION OF SCCP 


Before the deployment of SCCP, routers could only send signaling messages to 
the server via hard-coded server-bound signaling channels. The address of the server and 
the routing table entries for server-bound signaling channels were sent to the routers out 
of band from an independent java based application called DemoStation. Router-bound 
signaling traffic was also delivered out of band via dedicated links. This approach is 
similar to manual configuration of nodes in a network. It is static by nature and requires 
time-consuming effort from a human administrator each time a topological change 


OCCUTS. 


B. MESSAGES ADDED TO EXISTING SAAM EMULATION SOFTWARE 


FOR DEPLOYMENT OF SCCCP 


As described in chapter III, SCCP uses DCM, UCM and PN messages to 
dynamically configure the signaling channels. In addition to those messages, two more 


messages, called Configuration and TimeScale respectively, have been developed to 
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make it easier to configure SCCP parameters in the emulation environment (see 
Appendix D). In SAAM, each signaling message is carned inside standardized packet 
formats that have been customized for the SAAM emulation environment (see reference 
7). The DCM, UCM, PN, Configuration and TimeScale messages are also carried inside 


those customized packets. 
14 Packet Formats Used In SAAM Environment 


A packet that carries one or more SAAM signaling messages 1s called a SAAM 
packet. The current IPv6-based SAAM prototype is emulated at the application layer of 
an IPv4 network environment. Therefore, all packets of an emulated SAAM test-bed are 
encapsulated within an IPv4 header on the wire. The resulting IPv4 packets can be 
classified into two groups: emulation and demo. Emulation packets carry realistic traffic 
of a SAAM network and they are used after the SAAM test-bed is initialized. Demo 
packets carry artificial traffic needed for initialization of the emulation environment. 
They will no longer be necessary when SAAM is implemented at the network layer. 

Emulation packets are transported in the IPv4 environment via TCP port 9001. 
The format for emulation packets is shown in figure 4.1. A one-byte MAC field is 
appended to the front of the inner IPv6 packet to simulate the link-layer address of the 
receiving interface. The inner IPv6 packet could carry either a regular data payload or a 
SAAM packet. However, only the format of a SAAM packet 1s shown in figure 4.1. A 
SAAM packet can be thought as the innermost envelope inside which one or more 
signaling messages can be placed. It should be noted that all SAAM packets use UDP 
port 8000 to reach the SAAM control executive of their destination node. The control 


executive will extract individual signaling messages and process them. 
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Figure 4.1 Emulation Packet Format. 
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Figure 4.2 Demo Packet Format. 
Demo packets (see figure 4.2) are used to set up the topology for an emulated 
SAAM test-bed. They are transported in the IPv4 world via TCP port 9002. They are 
typically sent from the DemoStation to a SAAM node. Demo packets bypass normal IPv6 


processing. The SAAM packets embedded in them are immediately delivered to the 


SAAM control executive without going through all the layers of IPv6 network protocol. 
Therefore demo packets are like out-of-band traffic. 

A SAAM packet comprises of a header and a payload field. The header contains 
an eight-byte tine-stamp and a one-byte number of messages field. The number-of- 
messages field declares how many messages are carried inside the SAAM packet. The 
format of a SAAM packet is shown in figure 4.3. This format reveals the earlier signaling 
model deployed in the SAAM emulation software. The SAAM emulation software before 
incorporation of SCCP regarded all messages as an extension of the abstract Message 
class and used one type value of '1' for every message carried inside a SAAM packet. As 
new capabilities are incorporated into the emulation software, the necessity of creating 
new messages and differentiating them has emerged. As a result, instead of using the 
same type value for all messages, the type field in the payload portion of a SAAM Packet 


is re-defined so that a unique type value is assigned to each signaling message type. 
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Figure 4.3 SAAM Packet Format. 


2, Integration of Messages Introduced By SCCP to SAAM Packet 
Format 
All the messages used by SCCP (DCM, UCM, PN) to configure the signaling 
channels and the Configuration and TimeScale messages are extended from the abstract 
Message class. DCM, UCM and PN messages are integrated into the SAAM packet 
format as follows. 
a) DCM Class 
DCM is assigned a message type value of 4. The format for DCM 15 
shown in figure 4.4. In the figure, the second line displays the type of data carried inside 
a DCM while the first line displays the length of each data field in bytes. Each of these 
fields is explained below. 
è Type must be equal to “4” in order to differentiate DCM from other 
messages. 
° Flow Id carnes the unique flow id assigned to all router-bound 
signaling traffic for the server that has created the DCM. 
• Server Id must equal to the router id of the server node. 
• Metric Type is used to select the metric (transit delay, hop count, 


etc) that should be used in configuration of the signaling channels. 


© Output Interface ıs the IPv6 address of the interface used for 
forwarding the DCM. 
* Cost To Server is the cumulative cost(in terms of the selected 


metric) that DCM has incurred so far starting from the server. 
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^ Global Timer is the value used by a recipient of the DCM to set its 

UCM global timer. 

ө Sequence Number is a value representing the configuration cycle 
for which DCM is used. Initialized to 0, it is incremented by 1 at the server at start of 


each refresh interval. 
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Figure 4.4 DCM Embedded In SAAM Packet. 





DCM is used for configuration of server-bound signaling channels. It 
should be noted that the Cost To Server field inside the DCM is not employed by the 
current version of SCCP. It is placed in the message in order to provide the flexibility for 


future extensions. 
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Ь) UCM Class 

The UCM is assigned message type five. A sample UCM is shown in 
figure 4.5. In the figure, the second line displays types of data carried inside a UCM 
while the first line displays the length of each information field in bytes. The information 


carried by the message is used for the following purposes. 
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Figure 4.5 UCM Embedded In SAAM Packet. 





ө Type is the value assigned to UCM to differentiate it from other 
messages. 
ө Flow Id is the value assigned to server-bound traffic that 


configures router-bound signaling channels. 
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• Output Interface Address is the IPv6 address of the interface on the 
router from which UCM has originated. 

о Number of Descendant Routers is the number of descendant 
routers to which a router serves as parent. 

° Descendant Router Ids is IPv6 address of descendant routers that 
are reachable from the source router of UCM. 

• Sequence Number is a value representing the configuration cycle in 
which UCM is used. 

с) PN Message Class 

The PN message is assigned message type six. The PN message format is 
shown in figure 4.6. The first line of figure shows the length of each field inside a PN 
message in bytes while the second line displays the type of data carried inside the 


message. The information cared by the message is used for the following purposes. 
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Figure 4.6 PN Message Embedded In SAAM Packet. 
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• Type is the message type value assigned to PN messages to 
differentiate them from other messages. 

° Flow Id is the value assigned to traffic that configures router- 
bound signaling channels. 

• Source Router Id is the id of the router that sends this PN message. 

° Sequence Number is the value representing the configuration cycle 


for which PN message is used. 
3. Messages Designed To Add Flexibility To SCCP 


The need for Configuration and TimeScale messages has emerged while 
integrating SCCP to the existing SAAM emulation software. In order to configure 
distinct signaling channels for each server, a number of parameters need to be set at each 
server at initialization of a test-bed. Configuration message is developed to set these 
parameters from the DemoStation instead of hard-coding them in the server code. 

On the other hand, a TimeScale message is developed to fine tune the time critical 
processes (i.e. local and global timers, refresh interval, etc.) to match the CPU power of 
the hardware platform. 

These messages make the emulation software more flexible by permitting easily 
change of variables rather than changing the related part of the code each time a change is 
requested. Details of these messages are as follows. 

a) Configuration Message Class 
The configuration message uses default message type (which 1s one). The 


data carried by a Configuration message and length of each data fields in bytes 1s shown 
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in figure 4.7. Information carried inside the Configuration message is used for the 


following purposes. 
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Figure 4.7 Configuration Message Embedded In SAAM Packet. 

• Type value for Configuration messages is "1", corresponding to the 
default message type. 

° Server Type field identifies whether the server that receives the 
configuration message will function as primary or backup. Currently, value ‘O’ is 
assigned to primary server and ‘l’ is assigned to backup server. 

° Flow Id field represent the value assigned to router-bound 
signaling traffic originating from the server. In the current implementation of SCCP, 


typically value '1' is used with primary server and ‘3’ is assigned to backup server. 
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• Metric Type field identifies the algorithm that will be used to 
configure the signaling channels. 

• Refresh Cycle Time field represents duration of time interval in 
milliseconds after which signaling channels will be re-configured periodically. 

• Global Time field represent the value that will be advertised by the 
server to the neighbor routers in order to set their global timers. 

The metric type field adds flexibility to SCCP. As different algorıthms are 
developed to configure signaling channels, the algorithm to run in SAAM emulation 
software needs to be determined. The Configuration message specifies the algorithm to 
execute eliminating any need of hard-coding. 

b) TimeScale Class 

The TimeScale message is assigned the default message type too. It only 
carries a single data field called TimeScale. This field carries an integer factor (e.g., 100) 
for scaling network time parameters (e.g., UCM global and local timers) to match the 
hardware speed of the platform on which emulation software is running. One TimeScale 
message 1s sent to each SAAM node when the topology is initialized. The ability to scale 
time parameters adds great flexibility to test emulation software on a topology made of 


hosts with very different hardware speeds. 
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Figure 4.8 TimeScale Message Embedded In SAAM Packet. 


С. CLASSES ADDED TO SAAM EMULATION SOFTWARE FOR 


IMPLEMENTION OF SCCP 


Besides the messages that are already discussed, a number of classes have been 
added to existing SAAM emulation software for implementation of SCCP (see Appendix 
D). These classes process the configuration messages in accordance with the SCCP 
algorithm to establish the signaling channels for each server deployed in the SAAM 
region. 

ji ServerInformation Class 

In a SAAM region with multiple servers it is vital not to use parameters 
associated with one server for another server. For this reason ServerInformation class 1s 


designed to store the following parameters that need to be kept per server basis at each 


router. 


• notificatonBuffer is a Vector class object that is used to store the ıd’s of 
child routers whose PN messages are received. 

• reachableRoutersBuffer is a Vector class object that is used to store the 
ids of descendent routers that are learned upon receive of UCMs from child routers. 

• globalTimer is a Timer class object that is used to prevent infinite wait for 
a UCM from a child router. 

° localTimer is a Timer class object too. It is used to determine whether а 
router is a leaf. A leaf router should not wait for a PN message. Upon expiration of local 
timer the router will conclude that it is a leaf router. 

• lastSqHeard field is used to store the last sequence number heard from the 
server. The sequence number field inside DCM, UCM and PN messages are compared 
with that stored value to determine whether they are fresh or obsolete old messages. A 
router deduces that signaling channels are re-configured when it receives a DCM with a 
higher sequence number value than the stored value. 

• serverDCMReceived is a boolean variable. It represents whether a DCM is 
Or 1s not received from the server for the current configuration cycle. 

• serverFlowld is an integer value. It holds the flow id assigned to the server 
for which ServerInformation class object is created. 

• numberOfChildren is an integer value. It holds the number of descendant 
routers a router has. 

The serverFlowld data member links a ServerInformation class object to a server. 
The AutoConfigurationExecutive class accesses and manipulates data members and 


methods of ServerInformation class while processing DCM, UCM and PN messages. The 
>> 


flow id field inside these messages is used as the key to determine the appropriate 


ServerInformation object to manipulate during processing. 
2. AutoConfigurationExecutive Class 


The majority of functions that are performed by SCCP are implemented in 
AutoConfigurationExecutive class. It receives DCM, UCM and PN messages from 
ControlExecutive class and processes them. The following tasks are executed during 
processing of these messages. 

a) Processing DCM 

When a DCM is received, a router first determines whether it knows the 
server sending it or not. This is accomplished by checking the flow id field inside the 
DCM. If it is the first DCM heard from the server, the router creates a ServerInformation 
and RouterBoundCtrlTable class objects. The Serverlnformation object is used during 
process of configuration messages. On the other hand, RouterBoundCtrlTable object is 
used to store the router-bound signaling channel entries. 

Upon checking the flow id and creating the aforementioned objects if 
necessary, the sequence number inside the DCM 1s checked to decide whether to process 
or drop it. The message is processed if it carries a higher sequence number than the 
lastSqHeard data member of the SermerInformation object. Any DCM with an old 
sequence number is dropped without further concern. 

If a DCM satisfies the conditions to be processed, the router first places an 
entry into the FlowRoutingTable of the server sending the message. That entry is 
associated with the server-bound signaling channel and it is used to handle server-bound 


signaling traffic. It is created using the previous node address and flow id fields inside 
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the DCM. It should be noted that as a convenience the flow id of the server-bound 
signaling channel entry is set one higher than the flow id learned from the DCM. Upon 
completing configuration of server-bound signaling channel, the router sends a PN 
message to its parent router and DCMs to all its neighbor routers except the parent. 

Process of DCM, is completed by setting the local and global timers. A 
local timer value of 40 milliseconds is hard-coded in the current emulation software. It is 
adjusted to the platform using the TimeScale class object discussed earlier. The value of 
the local timer is basically proportional to the transmission delay between the child and 
the parent routers and processing delay at the child router. On the other hand 
determination of the global timer is more complex since it is related to the distance of the 
parent from its farthest leaf child rather than neighboring child routers. In current 
implementation, a maximum global time value of 200 milliseconds is sent to each server 
inside configuration message. The server advertises this value to its neighbors inside the 
DCM. From there on each router decreases the global time value by 30 milliseconds and 
advertises it inside the DCM to the neighbors. 

b) Processing PN Message 

When a router receives a PN message, first it determines the 
ServerInformation object to manipulate during processing. This is achieved by use of the 
flow id field inside the message. Then, the router checks the sequence number inside the 
message to be sure that the message belongs to the current configuration cycle. If the PN 
message carnes a sequence number that is equal to the /lastSqHeard data member of 
ServerInformation object, the id of child router inside the message is placed into the 


notificationBuffer. A PN message with an old sequence number is dropped. Moreover, 
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the router cancels its local timer if it is receiving a PN message for the first time for the 
current configuration cycle. 

c) Processing UCM 

Similarly to PN message processing, a router first determines the 
appropriate ServerInformation object to manipulate during process of a UCM message. It 
then checks the sequence number inside the UCM to make sure it 1s belong to the current 
configuration cycle. If the sequence number inside the message is equal to the last 
sequence number stored for the server for which the UCM is deployed, the id of the child 
router which sent the UCM is searched for in the notificationBuffer. This is done to 
ensure that UCM is received from a child router. 

Upon successfully performing the sequence number and source id checks, 
the router places an entry into the RouterBoundControlChannelTable for all descendant 
routers it has learned of from the UCM. These entries are the router-bound signaling 
channels to handle router-bound signaling traffic. After establishing the channels, ids of 
descendant routers are stored in the reachabilityBuffer in order to obtain them easily 
should the router decides to send a UCM to its parent. 

Receipt of UCMs from all children or expiration of the local or global 
timer triggers sending of a UCM. Therefore, the router receives those descendant router 
ids from the reachabilityBuffer and appends its own id to them. It places these ids into a 


UCM and sends it to parent router. 
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3. TimerHandler Class 


TimerHandler is an inner class of AutoControlExecutive that implements 


ActionListener interface. It triggers UCM sending upon expiration of local or global 


timer. 

4. ServerTableEntry Class 

A ServerTableEntry class (see figure 4.9) has flowld, 
RouterBoundControlChannelTable and serverAddress data members. A 


ServerTableEntry class object links a server to 1ts RBCCT. 
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Figure 4.9 Sample ServerTable. 


5. ServerTable Class 


ServerTable class holds the ServerTableEntry objects in a Vector type data 
structure. It implements the TableResidentAgent interface and displays the entries in a 


GUI (Graphical User Interface) as shown in figure 4.9. 
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6. RouterBoundCtrlChTableEntry Class 


RouterBoundCtrlChTableEntry class object (see figure 4.10) corresponds to a 
router-bound signaling channel. It has serverFlowld, destRouterID, nextHop and 
goodness data members. The serverFlowld data member is used as the key to determine 
which RBCCT a router-bound signaling channel entry should be placed. The goodness 
field is an integer value that identifies the sequence number of the configuration cycle 


during which the entry is obtained. 
7. RouterBoundCtriChTable Class 


RouterBoundCtrlChTable class extends Hastable and implements 
TableResidentAgent classes. It holds RouterBoundCtrlChTableEntry class objects in hash 
table type data structure and displays the stored entries by GUI. A sample 
RouterBoundCtrlChTable class object with a number of entries is shown in figure 4.10 


below. 





е? Currently displaying: Router-bound Control Channel Table (1) 
File Protocol Stack Routing Tables Open Channels Active Ports 


99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.1 99.99.99 99.3.0.0.0.0.0.0.0.0.0.0.2.1. 
99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.2 99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.2 1 
99.99 99.99.6.0.0.0.0.0.0.0.0.0.0.1 99.99.99.99 2.0.0.0.0.0.0.0.0.0.0.2 1 
99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.1 99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.2 1 





Figure 4.10 Sample RouterBoundCtrlChTable. 
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D. MODIFIED CLASSES 


In addition to creation of new classes for deployment of SCCP into the existing 
SAAM emulation software, a number of new methods have been introduced and a 
number of existing methods have been modified in the following classes (see Appendix 


E). 
1. ControlExecutive Class 


a) ControlExecutive ( ) 

The method has been modified to instantiate AutoConfigurationExecutive 
class and ServerInformation class objects. 

b) boolean getIsServer ( ) 

This method is added to return whether a host in the test-bed 1s simulating 
a server or a router. A host by default runs as a router. It is detrmined to be a server when 
it receives ServerAgent class byte codes from DemoStation during initialization. 

с) IPv6Address getRouterld ( ) 

SCCP uses router id to discriminate routers. It defines router id to be the 
maximum interface address on the router. Router id is determined during the installation 
of interfaces from the DemoStation. This method is added to return the id of the router. 

d) ServerTable getServerTable ( ) 

This method is added to return the ServerTable class object for other 


classes that require access to it. 
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е) int getTimeScale( ) 

Control Executive class receives a Timescale message from the 
DemoStation and processes it by initializing the integer data member called 
timeScale. This method 1s added to return the timeScale data member for the classes 
that requires to access to it. 

f) void processMessage (Message message) 

This method processes the messages that ControlExecutive receives from 
PacketFactory. It has been modifies to handle the DCM, UCM, ParentNotification and 
TimeScale messages. While the method completely processes the TimeScale message it 
passes DCM, UCM and ParentNotificaion messages to the AutoConfigurationExecutive 
class. 

g) void receiveEvent (SaamEvent se) 

This method is modified to set the boolean variable isServer to true when 
a packet containing ServerAgent class byte codes is received from the DemoStation. 
Since only servers are sent this packet it has been used as the criteria to distinguish the 
servers and routers. 

h) void sendDCM(Object sender, DCM message, int flowID, short 

sourcePort, IPv6Address destHost, short destPort) 

This method is added for sending a DCM. 

i) void sendPN(Object sender, ParentNotification message, int 

flowID, short sourcePort,IPv6Address destHost ,short destPort) 


This method is added for sending a ParentNotification message. 
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J) void sendUCM ( Object sender, UCM message, int flowID, short 

sourcePort, IPv6Address destHost, short destPort) 

This method is added for sending a UCM. 

k) void standUpInterface(InterfacelD id) 

The routers and servers in SAAM region learn the addresses of interfaces 
on them from the DemoHello message they receive from DemoStation during 
initialization. This method has been modified to determine the id of the router/server. 
Initially the first received interface address is taken as the id. Later as other interfaces are 
initialized they are compared to the id already in place. If the new interface has higher 
IPv6 address it is designated as the id. As a consequence of interface failure id may not 
be the highest IPv6 address at all times. The current implementation employs the same id 
and ignores the affect of interface failures on id change. 

l) IPv6Address getServerBoundNextHop( ) 

This method is cancelled from the existing emulation software. It was 
implemented before deployment of SCCP in order to access the hard coded next hop 


address for server-bound messages. 
2, PacketFactory Class 


a) void appendDCM( DCM downward) 

This method has been added to put a DCM into byte array format. 

b) void appendPN( ParentNotification pn) 

This method has been added to put a ParentNotification message into byte 


array format. 
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с) void appendUCM( UCM ucm) 

This method has been added to put a UCM into byte array format. 

d) byte [] gettDCMBytes( ) 

getDCMBytes method has been added to return the byte array that 
represents a DCM. 

е) byte [] getPNBytes ( ) 

getPNBytes methods has been added to retum the byte array that 
represents a ParentNotification message. 

f) byte [] get UCMBytes( ) 

getUCMBytes method has been added to return the byte array that 
represents a UCM. 

g) void processPacket( ) 

The method has been modified in order to pass DCM, UCM and 


ParentNotification messages to ControlExecutive class for further processing. 
3. RoutingAlgorithm Class 


a) void forwardPacket(IPv6Packet packet) 

ForwardPacket method has been modified to conform to the new routing 
table formats introduced upon deployment of SCCP. In SAAM, traffic requiring QoS and 
traffic used for signaling purposes carries nonzero flow id while best-effort traffic carries 
flow id of zero. ForwardPacket method forwards packets based on the flow id field inside 
them. It first determines which routing table to query to find out the next-hop address. If 
the flow id of a packet is equal to the flow id assigned to server-bound signaling channels 


the next-hop address is determined by querying FlowRoutingTable. On the other hand, if 
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the packet carries the flow id that is assigned to router-bound signaling channels, RBCCT 


of the corresponding server is queried for determination of next hop address. 
4. ServerAgentSymetric Class 


This class is just renaming of existing ServerAgent class in existing emulation 
code. It is intended to represent the situation when physical links are assumed to incur the 
same delay to packets in both directions. 

a) void install ( ControlExecutive controlExec) 

This method is modified to call the autoconfig( ) method of Server class. 

b) void processMessage (Message message) 

The processMessage method is modified to process the Configuration 
message received by the server during initialization. Upon receipt of a Configuration 
message, it is passed processConfiguration( ) method of Server class for further 


processing. 
5. Server Class 


a) void autoConfig( ) 

This method is added to create a java Thread. That thread starts 
configuration of signaling channels by periodic DCM sending to the SAAM region. The 
thread calls run( ) method. Run method sleeps initially. Duration of that sleep is required 
to be long enough to ensure all the routers in the SAAM region are up and ready to 
receive messages used in conjunction with SCCP. After this sleep time, the server sends a 
DCM to neighbor routers. It then sleeps again until the next signaling channel refresh 


cycle. The refresh interval used in the current implementation of SCCP is hard-coded 


63 


inside Configuration message. A refresh interval cycle of 2 minutes has been used during 
test runs of SCCP. This value is larger than optimal for a SAAM environment. The 
precise determination of refresh interval is beyond the scope of this thesis and a topic for 
follow-on thesis work. 

b) void processConfiguration ( ) 

Using the information carried inside the Configuration message, the server 
initializes its rype (1.e. Primary or Backup), flow id to use inside router-bound signaling 
packets, metric type that represents the algorithm to employ in order to establish the 
signaling channels, signaling channel refresh interval and global timer to advertise to the 
directly connected routers. 

с) void sendDown ( IPv6Address srcInt,IPv6Address des) 

This method is implemented to send a DCM message from the server to 
neighbor routers. 

d) setSeguenceNumberForDcmSending ( ) 

The setSeguenceNumberForDcmSending method increments the sequence 
number by one and place the incremented sequence number inside the DCM. As a result 
a DCM with a hi gher sequence number is sent to the neighbor routers periodically. 

e) getSeguenceNumberForDcmSending ( ) 

This method is added to return the sequence number for the current 


configuration cycle. 
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V. TEST OF SCCP 


SAAM emulation software has been tested on a sample two-server and four- 
router topology upon deployment of SCCP. In this chapter, the resulting signaling 
channels are presented using screen captures of the Graphical User Interface (GUI) 
displays at the end of the test. First, the sample topology is described. Then each phase of 


SCCP execution is demonstrated. 
A. DESCRIPTION OF TEST TOPOLOGY 


SCCP is tested on the topology shown in figure 5.1. Table 5.1 displays the IPv6 
addresses, IPv4 addresses and MAC addresses of the nodes in the test topology. The [Pv4 


and MAC addresses are shown in figure 5.1 as well. 


Ipsiaddres InteraceIPvé Address 
99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.1 | 131.120.8.135 gud 99.99.99 99 0.0.0.0.0.0.0.0.0. 
99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.2 | 131.120.8.138 99.99.99.99.6.0.0.0.0.0.0.0.0. 


99.99.99.99.0.0.0.0.0.0.0.0.0. 

Router A | 99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.1 | 131.120.8.147 A ИО 
| 83  [|99.99.9.992.0.0.0.0.00.0.0. 

99.99.99.99.3.0.0.0.0.0.0.0.0. 


Router B | 99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.1 | 131.120.8.139 99.99.99.99.1.0.0.0.0.0.0.0.0. 
MER 99.99.99.99.5.0.0.0.0.0.0.0.0. 
99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.1 | 131.120.9.76 99.99.99.99.3.0.0.0.0.0.0.0.0. 


99.99.99.99.4.0.0.0.0.0.0.0.0. 


99.99.99.99.5.0.0.0.0.0.0.0.0. 
RouterD | 99.99.99.99.7.0.0.0.0.0.0.0.0.0.0.1 | 131.120.9.73 99.99.99.99.2.0.0.0.0.0.0.0.0. 
99.99.99.99.4.0.0.0.0.0.0.0.0. 
99.99.99.99.6.0.0.0.0.0.0.0.0. 


Table 5.1 Node Information Of Sample SAAM Topology. 





Each node uses the TCP/IP protocol come with the Windows NT or Windows 


2000 operating system. In the figure, there is a primary server and a backup server. 


Multiple server deployment in the same SAAM region is motivated by fault tolerance 


(see reference 9) requirements. 


ROUTER 
B 
131.120.8.137 








ROUTER 


ROUTER 
C 
131.120.9.146 





131.120.138 


Figure 5.1 Sample Test Topology. 
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В. TESTING OF SCCP 


The purpose of testing is to figure out whether SCCP accomplishes the tasks that 
it is designed for or not. SCCP is required to perform the following tasks upon execution 
in order to be regarded successful. 

ө The router-bound and server-bound signaling channels must be configured 
for each server in a SAAM region. 

ө Signaling channels should form a spanning tree rooted at the server. Each 
router in the SAAM region must be included in the spanning tree. 

ө Configured signaling channels must not have any loops. 

ө Configured signaling channels must be consistent. They must take the 
packets to required destinations rather than misrouting the packets to random 
destinations. For example, if router B designates router A as parent then router A should 
have knowledge of router B as its child. 

ө The periodical re-configuration signaling channels must be performed 
correctly without mixing channels that have been configured dunng different refresh 
сус1е$. 

SCCP has been tested in two phases. The first phase is the initialization of the 
test-bed. The second phase is the actual running of SCCP that configures the signaling 
channels. Furthermore, the second phase may be analyzed for a single or multiple refresh 


intervals. Each of these phases is explained as follows. 
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г Initialization of Test-Bed 


In order to emulate the SAAM network environment, the nodes need to be 
initialized with a number of messages and resident agents. A SAAM router is initialized 
with InterfacelID, ARPCacheEntry, EmulationTableEntry and TimeScale messages as 
well as Scheduler, ARPCache, FlowRoutingTable resident agents. A SAAM server is 
initialized with a ServerAgent resident agent and a Configuration message ın addition to 
the messages and resident agents for a router. 

The messages and resident agents are sent to each node from a DemoStation 
program (see Appendix C) that may run on any host in the physical network. At the end 
of initialization the routers and servers will have the necessary emulation tables and ARP 
cache tables to exchange SAAM packets. These tables are described below. 

a) Emulation Tables 

In SAAM each node interface has an IPv6 address and a MAC address. 
The physical transport of packets between nodes is accomplished via translation of IPv6 
address to IPv4 address by the Translator class in the top-level saam package (see 
reference 7). Each node has an emulation table that stores the mapping between the IPv6 
and IPv4 addresses of the neighboring interfaces. Upon processing the 
EmulationTableEntry messages the servers and routersupdate their emulation tables. The 


results are shown below. 


68 






Rez Curnently displaying: Emulation T able 





File Protocol Stack Routing Tables Open Channels Active Ports 


IPv6 NextHop Address IPv4 Address 









File Protocol Stack Routing Tables Open Channels Active Ports 


IPv6 NextHop Address IPv4 Address 


99.99.39.99.6.0.0.0.0.0.0.0.0.0.0.1 41311208155 5 


Р 
———————————————————————————— ne 





Figure 5.3 Emulation Table Of Backup Server. 
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Figure 5.4 Emulation Table Of Router A. 
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Figure 5.5 Emulation Table Router B. 
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Figure 5.6 Emulation Table Of Router C. 
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Figure 5.7 Emulation Table Of Router D. 
b) ARPCache Tables 
Each node has an ARPCache table that stores the mapping between the 
IPv6 and MAC addresses of the neighboring interfaces. Figures 5.8 to 5.13 shows the 
ARP cache tables which are initialized at the servers and the pation upon processing of 


the ARPCacheEntry messages from the DemoStation. 
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Figure 5.8 ARPCache Table Of Primary Server. 
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Figure 5.9 ARPCache Table Of Backup Server. 
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Figure 5.10 ARPCache Table Of Router A. 
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Figure 5.11 ARPCache Table Of Router B. 
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Figure 5.12 ARPCache Table Of Router C. 
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Figure 5.13 ARPCache Table Of Router D. 
2. Execution of SCCP for A Single Configuration Cycle 


SCCP configures the signaling channels employing DCM, UCM and PN 
messages. The overhead introduced to the network by these messages is quite low since 
these messages are very short (see table 5.2 for the length of each message). While DCM 
and PN messages have a fixed length, UCM messages are of variable length since the 


number of descendant routers (denoted by N) varies from router to router. 


Message Name Length (bytes) 
xw | э _ 
осм 








Table 5.2 Length Of Messages Employed By SCCP. 


For the test runs, the local timer duration is hard-coded to 30 milliseconds at each 
router. The global timer duration of 200 milliseconds is sent to each server from the 
DemoStation via a server Configuration message. The server advertises that value to their 
neighbor routers using DCM. Similarly, each router will reduce the global timer value it 
receives by 30 milliseconds and advertise the new value to its neighbors using DCM. 

At the end of SCCP execution, the server-bound and router-bound signaling 
channels that are displayed in figure 5.20 to 5.31 have been formed. In addition to routing 
tables in which signaling channel entries are stored, SCCP employs another table at each 
node that is called server table. The routing table entnes for these channels and server 
tables are shown in the figures that follow. 

a) Server Tables 

A Server Table is used by a node to keep track of the different servers 
learned via DCM. A server table entry is composed of router-bound flow id of the server, 
the Router Bound Control Channels Table (RBCCT) associated with that server and 
address of the server. Using the flow id as key, the node can access and modify the 
appropriate RBCCT. The following server tables are formed at the routers and the 


Servers. 
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Figure 5.14 ServerTable Of Primary Server. 
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Figure 5.15 ServerTable Of Backup Server. 
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Figure 5.17 ServerTable Of Router B. 
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Figure 5.18 ServerTable Of Router C. 
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Figure 5.19 ServerT able Of Router D. 
b) Server-Bound Signaling Channel Tables 
The server-bound signaling channel table entries are established via 


DCMs and resulting routing table entries are stored in FlowRoutingTable. They are 


shown below in figures 5.20 to 5.25. 
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Figure 5.20 Server-Bound Signaling Channel Table Of Primary Server. 
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Figure 5.21 Server-Bound Signaling Channel Table Of Backup Server. 
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Figure 5.22 Server-Bound Signaling Channel Table Of Router A. 
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Figure 5.24 Server-Bound Signaling Channel Table Of Router C. 
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Figure 5.25 Server-Bound Signaling Channel Table Of Router D. 


с) Router Bound Signaling Channel Tables 

Router-bound signaling channel tables are configured via UCM and PN 
messages. Configured RBCCTs are shown in figures 5.26 through 5.31. The top table of 
each figure top displays the signaling channels that are configured for the primary server. 
The table at the bottom displays the signaling channels that are configured for backup 


Server. 






е? Currently displaying: Router-bound Control Channel Table (1) | | 
File Protocol Stack Routing Tables Open Channels Active Ports 


Destination Router ID Next hop IPv6 Address Goodness 


99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.1 99.99.99 99.0.0.0.0.0.0.0.0.0.0.0.2 1 


et — M MÀ Á— — --- 


39.99.99.99.4.0.0.0.0.0.0.0.0.0.0.1 99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2 1 


99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.2:99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2 3 
99.99.99. 99.6.0.0.0.0.0.0.0.0.0.0.1 :99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2 1 


99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.1 ;99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2 1 





Без Cunentiy displayıng: Router-bound Contıol Channel Table (3) 
File Protocol Stack Routing Tables Open Channels Active Portz 


— 


Goodness 





Figure 5.26 Router-Bound Signaling Channel Tables Of Primary Server. 
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Figure 5.27 Router-Bound Signaling Channel Tables Of Backup Server. 
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Figure 5.28 Router-Bound Signaling Channel Tables Of Router A. 
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Figure 5.30 Router-Bound Signaling Channel Tables Of Router C. 
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Figure 5.31 Router-Bound Signaling Channel Tables Of Router D. 


A complete and robust configuration of signaling channels has been observed at 
the end of first SCCP configuration cycle. The servers wait until the start of the next 
refresh interval to broadcast a DCM with a higher sequence number to re-configure the 
signaling channels. 

3 Configured Signaling Channels 

The configured signaling channels upon execution of SCCP at the end of the first 
cycle are displayed in figure 5.32. The signaling channels that are configured for the 
primary server are displayed by dashed lines while the signaling channels that are 


configured for the backup server are displayed by straight lines in the figure. 
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Figure 5.32 Configured Signaling Channels At The End Of First Cycle. 
4. Results of Periodical Execution 


SCCP has been tested for periodical configuration as well. The periodical 
refreshment ensures that device and link failures as well as significant load fluctuations 
will be handled timely. There was no topological change for this test. Therefore the same 
router and server-bound signaling channels have been configured for all the routers and 
servers by SCCP at the end of the second configuration cycle. For brevity, only router- 
bound signaling channels configured for the servers are displayed in figures 5.33 and 


5.34 to exemplify the penodic reconfiguration. In the figures, the goodness value 
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represents the current configuration cycle number. It is set to match the sequence number 


carried by the most recent DCM or UCM message. 


‚hannels Active Ports 





Destination Router ID Next hop IPv6 Address 


99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.1 99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2 2 
99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.1 '99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2|2 
99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.2|99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2 2 


99.99.99.99.6.0.0.0.0.0.0.0.0.0.0 1 :99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2 2 
99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.1 '99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2|2 





Figure 5.33 Router-Bound Signaling Channel Table Of Primary Server After 
Configuration Cycle Two. 
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99 99.99 99.5.0 0.0.0.0.0.0.0.001. 














————— 


Figure 5.34 Router-Bound Signaling Channel Table Of Backup Server After 
Configuration Cycle Two. 

A close look into the tables reveals that SCCP configured signaling channels 
neatly by forming the expected spanning tree rooted at the servers. All the routers were 
member of the spanning tree and the signaling channels contained no loop. The parent- 
child relationship between the routers confirmed that the router and server bound 
signaling channels were configured consistently. The periodic re—configuration was 
performed without mixing channels of different refresh cycles. Based of all these results, 


SCCP is concluded to pass the test successfully. 
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VI. CONCLUSIONS 


A. SYNOPSIS AND CONCLUSION 


The main purpose of this thesis is to configure signaling channels within a SAAM 
region. Signaling channels are required to carry signaling traffic (1.e., traffic carrying 
control and management information) between the server and the routers. Robust and 
reliable exchange of signaling messages is vital for successful operation of SAAM. 

Available routing protocols that are used in today's networks fall short on timely 
response to topological changes. Therefore the development of a new routing protocol 
was inevitable. In order to configure the signaling channels in a SAAM region, SCCP is 
developed and integrated into the existing SAAM emulation software. SCCP establishes 
a spanning tree of bi-directional signaling channels rooted at the server. It periodically 
refreshes the channels to accommodate topological changes in a timely and pro-active 
manner. 

Testing of SCCP support that SCCP meets the specific signaling channel 
requirements of SAAM. It follows from Chapter 5 that SCCP establishes the signaling 
channels for each server in a SAAM region in a consistent manner. Additionally, the 
server-rooted channels add the ability to broadcast or multicast from the server to the 
routers. 

The protoco] that has been developed in thesis study has the potential to be used 
in any multi-service network architecture (e.g., bandwidth broker or ATM PNNI) that 


employs a node serving a number of other nodes similar to SAAM. Another potential 
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deployment area for SCCP might be military command and control systems where a base 


station manages and controls a number of subsidiary stations. 
B. LESSONS LEARNED 


There are several lessons learned during the thesis study. They originated from 


the overall nature the SAAM project or specific topic of this thesis. 
E Importance Of Coordination 


SAAM ıs a large-scale project and it covers diverse issues that need to be 
addressed before it is put into service. Each of these issues was assigned to a team 
member to investigate. 

In the end, the solutions developed by different team members have to be 
integrated. Therefore extreme attention was required for coordination between team 


members and control of the overall system structure. 
2, Router Id Implementation 


To distinguish each node in SAAM, a router id definition is developed as part of 
SCCP. Router id is defined as the highest interface address on the router’. Such a 
definition of router id adds robustness to SCCP. For example, a router may designate a 
different neighbor router as next hop to server since new channels are built periodically. 
If a router informs the server with the address of the interface that it uses to forward 
server-bound signaling traffic, the server and the parent router will interpret the same 


router as a new router during separate channel configuration cycles. Therefore the router 


4 Router id is called server id when it is used for the server 
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id that is unique for each router is declared to the parent regardless of which interface 15 


used to forward server-bound signaling traffic. 
С. FUTURE WORK 


This thesis is only an initial effort for development of a protocol that configures 
the signaling channels in a SAAM region. The issues that have not been addressed by 


SCCP need to be solved. Some of the issues that must be worked out are described below 
1. Determination of Refresh Interval 


SCCP refreshes signaling channels periodically. For testing purposes, SCCP has 
been run using a refresh interval of 2 minutes. That value was just chosen to demonstrate 
the execution of SCCP. Different refresh intervals may be required for SAAM regions 
with different number of nodes or different hardware and software platforms. Therefore 


precise rules for determining the refresh interval should be developed. 
2. Determination of Local and Global Timers 


Since SCCP utilizes timers to aggregate messages in order to reduce overhead, 
duration of these timers need to be determined properly. Currently empirical values have 
been used for local and global timers. Precise rules for determining these parameters need 


to be worked out. Such work will increase the robustness and flexibility of SAAM. 


3. Implementation Of SCCP With Different Metrics For Configuration 


of Signaling Channels 


Although SCCP has reserved a field inside a DCM to identify the cost metric, the 


current implementation does not explicitly use any cost metric for determination of the 
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best route. SCCP regards a link from which the first DCM is received as the best. 
Furthermore, this approach assumes that a link designated as a channel for server-bound 
signaling traffic will also perform the best for router-bound signaling traffic in the other 
direction. Future studies of this topic may focus on eliminating that assumption and using 
different metrics (e.g., hop count, link bandwidth, etc.) to determine the best path for 


signaling traffic. 
4. Determination of Inter-Region Signaling Channels 


Currently SCCP only constructs the signaling channels for the lowest level 
SAAM region. Therefore enabling SCCP with the capability of determining the signaling 
channels between different hierarchical levels of SAAM architecture needs to be 


developed before SAAM can be widely deployed. 
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APPENDIX A. DEFINITIONS OF NODES IN ROOTED TREES 


Figure A.1 A Rooted Tree. 


А. ROOTED TREES 


A rooted tree is a tree in which one of the nodes is distinguished from the others. 
The distinguished node is called the root of the tree. 

Consider a node x in a rooted tree T with root r. Any node y in the unique path 
from the r to x is called an ancestor of x. If y is an ancestor of x, then x is a descendant 
of y. 

If the last edge on the path from the root r of a tree T to a node x is (y, x), then y is 


the parent of x, and x is a child of y. A node with no children is a leaf [10]. 
B. CORRESPONDING DEFINITIONS IN THE SAAM ARCHITECTURE 


In SAAM region the server 1s the root and the signaling channels are rooted at the 


SETVET. 
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The node that sends the first DCM is the parent while the node that sends the PN 
message 1s a child. All routers that are on the same sub-tree rooted at a parent node are 
descendants while the parent is ancestor of all these nodes. A router that does not receive 


any PN message is a leaf router. 
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APPENDIX B. SERVER STATE DIAGRAM 
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APPENDIX C. ROUTER STATE DIAGRAM 
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APPENDIX D. CLASSES ADDED TO SAAM FOR SCCP DEPLOYMENT 


//----------------------------------------- 
// Filename : AutoConfigurationExecutive.java 
// Feb 2000 [akkoc] - modified 

// 01Аџ999 [Vrable] - Created 

// Project : SAAM 
//----------------------------------------- 


package saam.control; 


import java.net.UnknownHostException; 
import java.net.InetAddress; 

import java.utail.*:; 

import Jjava.lang.*: 


import saam.router.*; 

import saam.net.*; 

import saam.message.*; 

import saam.residentagent.*; 

import saam.residentagent.router.*; 
import saam.EmulationTable; 

import saam.event.*; 

import saam.util.SAAMRouterGui; 
import saam.util.Array; 


import saam.util.PrimitiveConversions; 


import javax.swing.Timer; 
import java.awt.event.ActionListener; 
import java.awt.event.ActionEvent; 


public class AutoConfigurationExecutive { 


/** 

* Value simulating router unaware of server initially 
A 

private int CTS5Ss10000; 


/** 

* Values specifying timerhandler clas which timer has expired. 
md 

private static final int GLOBAL IDENTIFIER FOR TIMERHANDLER » 1 ; 
private static final int LOCAL IDENTIFIER, FOR TIMERHANDLER = 0; 
private Timer localTime,globalTime; 

private TimerHandler localHandler, globalHandler; 

private ControlExecutive controlExec; 

private SAAMRouterGui gui; 

private Hashtable ConfigurationTable ; 


95 


Ж” 
* Handles all work relating to autoconfiguration of control channels by 
* properly processing the DCM, UCM, PN messages 
gi 
public AutoConfigurationExecutive(ControlExecutive ce)í( 
controlExec - ce; 
gui - new SAAMRouterGui(toString()); 
ConfigurationTable = new Hashtable (17); 


)//AutoConfigurationExecutive() 


fue 

* Sets cost of reaching server by learning it from DCM message 
* @param int cts value learned from DCM 

* @retürn void 


ш 

public synchronized void setCurrentCTS (int cts) { 
CTS=cts; 

} 

т 


* Returns cost of reaching server by learning it from DCM message 
* @return int value 
Eg 


public synchronized int getCTS() { 
return CTS; 


) 


* Learning a server from DCM this methods place an entry 
* in the servertable for that server and also creates a 
* RouterBountControlChannel for this server 
* (param int fid flow id of server 
ж param IPv6Address sI id of server 
* @return void 
ТА 
public synchronized void createNewServerInformation(int fid, 
IPv6Address sI)( 


RouterBoundCtrlChTable rotBonConTable - new 
RouterBoundCtrlChTable(fid,1711,controlExec); 
ServerTableEntry entry - new ServerTableEntry 
(fid,rotBonConTable,sI); 
controlExec.getServerTable().add(entry); 
ServerInformation serInf = new ServerInformation(fid); 
ConfigurationTable.put( new Integer (fid) ‚serInf); 
)// end createNewServerInformation 


/** 


ж 


Process a DCM calling proper method dpending on the metric 
type field First server table is checked whether the server is 
known 

@param DCM dcm DCM mesSage received 

@return void 


+ х ж 


ж 
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a 
public synchronized void processDCM(DCM аст) { 
int fid dom.getrPlowro'u 


if( ! controlExec.getServerTable().hasServer(fid)) 
createNewServerInformation(fid, dcm.getServerId 
)//end if 


( 
[ge 


byte metric - dcm.getMetricType(); 


if(metric == 0){// Symetric 
processDCMSymmetric (dcm); 
jelse{ 


//future work for hopcount 


} 
}//end processDCM 


* Process a UCM message, if it has proper seqence number and 
* if sender of UCM has sent PN message. If this is the last 
* UCM waited for, router itself 
* will initiate sending UCM to its parent 
* @param UCM ucm UCM message received 
* @return void 
ш; 
public synchronized void processUCM(UCM ucm) { 


int fid - ucm.getFPlowld 

int sq = ucm.getSequenceNumber () ; 

ServerInformation sIn =  (ServerInformation) 
ConfigurationTable.get (new Integer (fid-1l)); 


ЈЕ (sq >= sIn.getLastSgHeard())( 
//sending router is last added to the vector or routerids 
IPv6Address senderId = (IPv6éAddress) 
ucm.getRouterIds().lastElement(); 
boolean contain - false; 


if(sIn.ExistInNotBuffer (senderId)){ //old ta.equals(senderId) 
contain = true; 


} 


if (contain) { 
gui.sendText(" Ucm sender is also PN sender  "); 
Vector temp - ucm.getRouterIds(); 
Enumeration e - temp.elements(); 
while( e.hasMoreElements() ) { 
IPv6Address rid = (IPv6Address) e.nextElement(); 
guil.sendText ("Updating recahability with "+rid.toString() 
sIn.updateReachableRoutersBuffer (rid); 
//update routerbound control table here 
RouterBoundCtrlChTableEntry ent - new 
RouterBoundCtrlChTableEntry(fid-1, 
rid,ucm.getSourceInterfaceAddress(), 
ucm.getSequenceNumber()); 
Message mes = (Message) ent; 
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MessageEvent mEvent = new MessageEvent (this.toString(), 
controlExec,controlExec.SAAM CONTROL. PORT,mes); 
controlExec.receiveEvent (mEvent); 


} // end while 
}//end if contain 
}// if relating SQ number 


if(!controlExec.getIsServer()){ 
if( sIn.getNoChildren()== 0 ){ 
gui.sendText ("Notification Buffer is empty now N"); 
triggerUcmSending(fid-1); 
је15е( 
gui.sendText(" Notification IS NOT EMPTY yet "); 
}//end else-if 
}// end of is isServer 


//check for old entries in RBCCT 
ServerTable st = controlExec.getServerTable(); 
st.refreshServerTable((fid-1),sq); 

}//end of ProcessUCM 


/** 

* Process a PN message, if it has proper seqence number a 
* Sender o Pn is placed in a vector holding Pn sender for 
* later check for consistence 

* (param PN pn PN message received 

* @return void 

7 


public synchronized void processPN(ParentNotification pn) { 


int fid = pn.getFlowld(); 

int sq = pn.getSequenceNumber () ; 

ServerInformation sIn =  (Serverinformation) 
ConfigurationTable.get (new Integer (fid-1l)); 


if (sq >= sIn.getLastSqHeard()) { 


if(!controlExec.getIsServer())í 
if(sIn.getLocalTime().isRunning())( 
sIn.killLocalTime(); 
) 


)// end of server check 


IPv6Address senderId - new IPv6Address(); 
senderId = pn.getRouterld(); 
sIn.addToNotificationBuffer(senderId); 

) 


}//end of parent notification 


[к : 

* Process a DCM message ccarrying symmetric metric type, if it has 
* proper segence number. Flowroutingtable entry to go 

* server is placed in proper table, PN sent to sender and 
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* DCM is populated from all the interfaces other than received 
* Also timers are set to prevent infinite wait 

* @param DCM dcm DCM message received 

* @return void 

= 

private synchronized void processDCMSymmetric(DCM dcm) { 


int fid - dcm.getFlowId(); 

int sq - dcm.getSequenceNumber(); 

ServerInformation sIn - 
(ServerInformation)ConfigurationTable.get (new Integer (fid)); 


if ( !sIn.getServerDCMReceived() & sIn.getLastSqgHeard() < sq ): 
// to ensure we start with a clear notification buffer 
sIn.clearNotificationBuffer(); 
sIn.setServerDCMReceived(true); // to ignore ones fater the first 
sIn.setLastSqgHeard(sq): 


IPv6Address serAd - dcm.getServerId(); 

IPv6Address toServer - dcm.getSourceInterfaceAddress(); 

byte sl - Interface.CTRL TRAFFIC SL; 

FlowRoutingTableEntry entry - new 

FlowRoutingTableEntry (fid+1,sl,toServer) ; 

// Adding to FlowRoutingTable(entry) ; 

Message mes = (Message) entry; 

MessageEvent mEvent = new 
MessageEvent(this.toString(),controlExec, 
controlExec.SAAM CONTROL, PORT,mes); 

controlExec.receiveEvent (mEvent); 


ParentNotification pN - new 
ParentNotification(fid-«1,controlExec.getRouterId(),sq); 


short sourcePort - (short)controlExec.SAAM CONTROL. PORT; 
short destPort - (short)controlExec.SAAM CONTROL. PORT; 
try{ 


controlExec.sendPN(controlExec,pN, fid+1,sourcePort, 
toServer,destPort) ; 
}catch(FlowException fe) { 
gui.sendText(fe.toString()+" during PN sending "); 
} 


//send DCM From Interfaces 


// For server receiving DCM of other, It does NOT send it to 
//anyone and it does not set a global timer 
if(!controlExec.getIsServer())( 
int gloTimeToSetForThisRouter - dcm.getTimer() - 
(30*controlExec.getTimeScale()); 


populateDCMFromInterfaces(fid,serAd,toServer, 
dcm.getMetricType(), 
gloTimeToSetForThisRouter,sq); 
globalHandler = new TimerHandler(fid,sIn, 
GLOBAL, IDENTIFIER FOR, TIMERHANDLER) ; 
globalTime - new Timer( gloTimeToSetForThisRouter, 
globalHandler) ; 
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sIn.setGlobalTime(globalTime); 
sIn.globalTimeStart(); 
} 


localHandler = new 
TimerHandler(fid,sIn,LOCAL, IDENTIFIER, FOR, TIMERHANDLER) ; 
// zero for local, 1 global 
localTime=new Timer (40*controlExec.getTimeScale(),localHandler ); 
sIn.setLocalTime(localTime); 
sIn.localTimeStart(); 
)else( 
gui.sendText("A DCM with improper SQ"); 
} 


} //end of processDCMSymetric 


private void processDCMHopCount (DCM аст) { 
/ftüture work 
} //end of processDCMHopcount 


Fr 
* Method to send received DM from all the interface on 
* the router except the interface from which it was received 
* @param int fid flowid of server sending this DCM 
* @param IPv6Address serverId Id of server initiating DCM 
* @param IPv6Address tser interace from which the DCM 
* has been received 
* @param byte currentMetric metric used in DCM 
* @param int gloTim global timer set by this router 
* @param int seq current sequence number 
* @return void 
"У 
private synchronized void populateDCMFromInterfaces(int sFid, 
IPv6Address serverId, IPv6AdGdress tSer, 
byte currentMetric, 
int gloTim, int seq) { 
byte [] networkNotToSend = tSer.getAddress(); 


for(int i=0; i< controlExec.getInterfaces().size();i++) { 
Interface thisInterface = 
(Interface) controlExec.getInterfaces().get(1); 


lut match = 0; 

byte[] outboundlInterfaceBytes = 
thisInterface.getID().getIPv6().getAddress(); 

int bytesToCheck = 5; 


for(int index=0; index<bytesToCheck; index++) { 
if ((networkNotToSend [index] &0xFF) == 
(outboundiInterfaceBytes [index] &OxFF) ) { 
match++; : 
ЖЕТІ 
LIF EOE 
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// sending from unmatching interfaces 
IPv6Address destv6Address = null; 
if (match! =bytesToCheck) { 
EmulationTable eTable = controlExec.getEmulationTable() ; 
EmulationTableEntry entry = eTable.lookByNetworkAddress ( 
thisInterface.getID() .getIPv6()); 
destv6Address = entry.getNextHopIPv6 (); 
IPv6Address sI - thisInterface.getID().getIPv6(); 
DCM dcmToDown - new DCM(sFid,serverId,currentMetric,sI, 
this.getCTSi», 
gloTim,seq); 


short srPort - (short)controlExec.SAAM CONTROL. PORT; 


short dPort - (short)controlExec.SAAM CONTROL. PORT; 
гу 
gui.sendText ("Forwarding DCM to " + 


destv6Address.toString() + "on "+ 


thisInterface.getID().toStringTEMP()); 
controlExec.sendDCM(controlExec,dcmToDown,sFid,srPort, 
destv6Address,dPort) ; 
Jcatch (Exception fec )( 
gui.sendText(fec.toString()); 
} 
}//last if 
УОТ 


}//end of populate 


y= 

* Method initiates sending UCM message to the parent of the roueter 
* @param int fidOfServer flowid of server 

* @return void 

574 


private synchronized void triggerUcmSending(int fidOfServer) 


ServerInformation sIn = (ServerInformation) 
ConfigurationTable.get (new Integer (fidOfServer)); 


//since did not set globalTime for server, need to check whether 
УЛЕЙ 15 null or Hot 


if(sIn.getGlobalTime() != null) { 
if(sIn.getGlobalTime() .isRunning())({ 
sIn.killGlobalTime (); 
} 
} // end of if testing for null 
Ery 
Message message = (Message) (new 
FlowRoutingTableEntry (fidOfServer+l)); 
IPv6Address upToServer= 
controlExec.getRoutingAlgorithm(). 
getFromFlowRoutingTable (message) .getNextHop(); 
IPv6Address sInter = controlExec.getRoutingAlgorithm(). 
lookByNetworkAddress (upToServer) ; 
//finally as last element add the own router id 
sIn.updateReachableRoutersBuffer(controlExec.getRouterId()); 
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UCM toSendUp = new 
UCM(fidOfServer-l,sInter, 
sin.getReachableRoutersBuffer().size() 
,SIn.getReachableRoutersBuffer(),sIn.getLastSqHeard() ); 
Ery 
controlExec.sendUCM( controlExec,toSendUp, 
fidOfServer+l, (short)controlExec.SAAM CONTROL. PORT, 
upToServer,(short)controlExec.SAAM CONTROL, PORT); 
)catch (FlowException fec )( 
gui.sendText(fec.toString()); 
] 
sIn.setServerDCMReceived(false); 
)catch (Exception e )í( 
gui.sendText(" PROBLEM "«e.toString()); 
) 
// after sending ucm clean buffer holding reachable routers 
sIn.getReachableRoutersBuffer().clear(); 


)// end of trigger UCM sending 


[кк 
* Returns a <code>String</code> representation of this object 
* @return The <code>String</code> representation of this object 
= 
Public String tosesning() { 
return ("AutoConfigurationExecutive"); 
) у ene of toString () 


И 
* Inner class to initiate UCM sending in case a timer expires 
у 

class TimerHandler implements ActionListener { 


int data; 
ServerInformation sInfo; 
int localORglobal; // to determine local or global 


public TimerHandler(int fd, ServerInformation so,int lg) { 
data-fd; 
sInfo-= so; 
localORglobal = lg; 

) 


public void actionPerformed(ActionEvent event) { 


if (localORglobal == 0){ 
sInfo.killLocalTime (); 

}else if( localORglobal == 1){ 
sınfo.KıllGlobalTımet); 

} 

triggerUcmSending (data); 
} 


}// end of TimerHandler 
} //end of class AutoControlExecutive 
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ғ. um аңа да да а «шш» eee eee ee шыт тэ шз өм» өм» «ме ees шз с=т шз шз «шы» 


// Filename : ServerInformation.java 


// Feb 
// Q1Au 
// Proj 


package 


import 
import 
import 
import 
import 


import 
import 
import 


public 


private 
private 
private 
private 
private 
private 
private 
private 
private 


кх 
*Class 
To “с 
хркоре 
57 


public 


2000[akkoc] - modified 
g99 [Vrable] - Created 
ect : SAAM 


mec a eee «шы» «шы» em TED eee ра «лы» «шы» 


saam.control; 


java.util.Vector; 
java.util.Enumeration; 
javax.swing.Timer; 
java.awt.event.ActionListener; 
java.awt.event.ActionEvent; 


Saam.util.Array; 
saam.net.IPv6Address; 
saam.util.PrimitiveConversions; 


class ServerInformation { 


Vector notificationBuffer; 

Vector reachableRoutersBuffer; 
Timer globalTime - null; 

Timer localTime- null; 

int sequenceNumber=0; 

int lastSqHeard; 

boolean serverDCMReceived = false; 
int serverFlowld; 

short numberOfChildren = 0; 


to keep specific values for a Server. Object of this class 
reated for each server. These values are necessary to 
rly process DCM, UCM,PN messages 


ServerInformation (int fid)( 


notificationBuffer - new Vector(); 
reachableRoutersBuffer = new Vector(); 
serverFlowId = fid; 


/** 


* Returns id of server 
* @return int value 


*/ 


public int getServerFlowId()({ 
return this.serverFlowId; 


) 


/** 


* Clear the Notification buffer which hold ids of pn senders 
* (return void 
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ЋЕ 
public synchronized void clearNotificationBuffer () { 
notificationBbutfer.clear(); 


} 


/** 
* Check whether a an IPv6Address representing the router id is in 
* notification buffer 
* @return boolean value 
Py 
public synchronized boolean ExistInNotBuffer(IPv6éAddress adr) { 
Enumeration ec = notificationBuffer.elements(); 


while(ec.hasMoreElements()) { 
IPv6Address ta = (IPv6Address) ec.nextElement(); 
if(ta.equals (adr))( 


if( numberOfChildren > 0) { 
numberOfChildren --; 
} 
return true; 
} 
}// end while 
return false; 


} 


ee 
* Retruns the number of Pn senders 
* @return int value 
E 
public synchronized int getNoChildren () { 
return this.numberOfChildren; 
} 


Ж» 
* Returns Notification buffer which hold ids of pn senders 
* @return Vector of router ids 
t 
public synchronized Vector getNotificationBuffer()( 
return notificationBuffer; 


) 


КЕ 
*Adds an IPv6Address representing a router id to Notification 
* buffer 
* @return void 
у 
public synchronized void addToNotificationBuffer(IPv6Address rd) { 
notifilcatiouaBOUFfter-addird). 
numberOfChildren ++; 
} 


ee 


* Checks whetrher Notification buffer is empty 
* @return void 
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=, 
public synchronized boolean NotificationBufferIsEmpty () { 
if(this.notificationBuffer.isEmpty() ) { 
return true; 
је15е( 
return false; 
} 
} 


; 

* Returns the vector containg the routers reachable by this router 
* @return vector holding router ids. 

ur; 


public synchronized Vector getReachableRoutersBuffer()( 
return reachableRoutersBuffer; 


) 


кк 
* Add a router id reachablerouters buffer 
ж @return void. 
Ж 
public synchronized void updateReachableRoutersBuffer (IPv6Address rid) { 
reachableRoutersBuffer.add(rid); 


} 


ne 
* Returns the last sequnce number heard from the server 
* @return int sequence number value. 
ey 
public synchronized int getLastSqHeard() { 
return lastSqHeard; 
} 
oe 
* Sets the sequnce number heard from the server 
* @return void. 
E 
public synchronized void setLastSqHeard(int sn) { 
lastSqHeard=sn; 
} 


т 
* Sets the localtime value for that server 
* @return void. 
X 
public synchronized void setLocalTime (Timer tm) { 
localTime = tm; 


} 


/** 
* Stops the globalTimer 
* @return void. 
5 
public synchronized void killGlobalTime () { 
10 ( а Јова те - "=>" и 40 
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if (globalTime.isRunning() ) { 
globalTime.stop(); 
} 


} 
/** 


* Stops the localTimer 
* drerurg уола. 


5 
public synchronized void killLocalTime (){ 
if( localTime != null) { 
ТЕ (localTime.isRunning()){ 
localTime.stop(); 
} 
} 
} 
кк 


* Starts the globalTimer 
* e@retürn vold. 
27 
public synchronized void globalTimeStart() { 
globalTime.start(); 
} 


/** 
* Starts the localTimer 
* @return void. 
=, 
public synchronized void localTimeStart() { 
localTime.start(); 


) 


/** 
* Sets the globalTimer 
* (return void. 
ey 
public synchronized void setGlobalTime (Timer tm) { 
globalTime = tm; 
} 


жж 
* Returns the localTimer 
* @return Timer value. 
*/ 
public synchronized Timer getLocalTime (){ 
return localTime; 


} 


/** 
* Returns the globalTimer 
* (return Timer value. 
22) 
public synchronized Timer getGlobalTime () { 
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return globalTime; 


} 


yee 

*Check whether DCM has been heard from the server for the current 
* cycle 

* @return boolean value. 

=. 


public synchronized boolean getServerDCMReceived() { 
return serverDCMReceived; 

} 

Por 
* Sets varibale specifying the DCM received from the server 
* for the current cycle 
* @return void. 
54 

public synchronized void setServerDCMReceived(boolean b) { 
serverDCMReceived = b; 


} 


у кк 
* Returns a <code>String</code> representation of this Message. 
* @return The <code>String</code> representation of this Message 
m 

public String toString i 
return("ServerInformation"); 

}// end toString() 


\// end of ServerInformation 
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| (mm e ә Pl GE жыз шь diem шз 


// Filename DCM.java 

// Feb 2000[akkoc] - modified 

// 01Aug99 [Vrable] - Created 

// Project SAAM 
//----------------------------------------- 


//metricType 0->"First arriving Best Aproach", 1-> Hop Count 


package saam.message; 


saam.control.ControlExecutive; 
saam.util.*; 

saam.net.*; 

Зама тос“, 
java.net.UnknownHostException; 


import 
import 
Import 
import 
import 


public class DCM extends Message { 


byte[] bytes; 

statio rnt flowrd. 

IPv6Address serverld; 

byte metricType; 

IPv6Address sourceInterfaceAddress; 
int costToServer ; 

int Timer; 

static int sequenceNumber; 


private 
private 
private 
private 
private 
private 
private 
private 


* Constructs a Configuation message with the values provided. 


* (param 


public DCM( 


@param 
@param 
@param 
@param 
@param 
@param 


int rbcFid flowid used by the server sending this DCM 
IPv6Address Svrid id of server sending DCM. 

byte mT metric type to use. 

IPv6Address srcIFaceAddress intercase that DCM leaves. 
int CTS metric value stating cost to server 

int Tmr to set globaltimer at router. 

int Snumber sequence number of the refreshment cycle. 


int rbcFid,IPv6Address svrid, byte mT, 
IPv6Address srcIFaceAddress, 
int CTS ints Im, int sNumber) { 


Super (Message.DCM_TYPE) ; 


tlowIda 


rbcFid; 


serverId-svrid; 


metricType 
SourceInterfaceAddress 
costToServer 


Timer 


sequenceNumber 


bytes 
bytes 
bytes 


Does 


srcIFaceAddress; 


CS 


mr; 


sNumber; 


Array.concat (type, PrimitiveConversions.getBytes (flowId)); 
Array.concat (bytes, serverld.getAddress()); 
Array.concat (bytes ,metricType); 
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bytes = Array.concat (bytes, sourcelnterfaceAddress.getAddress()); 
bytes = Array.concat (bytes, 

PrimitiveConversions.getBytes (costToServer)); 
bytes = Array.concat (bytes, PrimitiveConversions.getBytes (Timer)); 
bytes = Array.concat (bytes, 

PrimitiveConversions.getBytes (sequenceNumber)); 


} 


IUS 
* Constructs a DCM message with the byte array provided. 
* (param byte [] ent byte array repreesenting DCM message. 
Ay 


public DCM(byte[] bytes) ( 


super(Message.DCM TYPE); 

this.bytes = bytes; 

flowId = PrimitiveConversions.getint ( 
Array.getSubArray(bytes,1,5)); 


tay { 
serverld = new IPv6Address (Array.getSubArray (bytes,5,21)); 
}catch (UnknownHostException uhe) { 
System. out.prıint In(ule. rostering()); 
} 
metricType =this.bytes[21]; 
bry i 
sourcelnterfaceAddress = new 
IPv6eAddress (Array.getSubArray (bytes, 22,38)); 
}catch (UnknownHostException uhe) { 
Systen. oUE.-prine ln (uhe.resteringe)); 
} 
costToServer = 
PrimitiveConversions.getInt (Array.getSubArray (bytes, 38,42)); 
Timer = PrimitiveConversions.getiInt (Array.getSubArray (bytes, 
ААБ 
sequenceNumber = 
PrimitiveConversions.getInt(Array.getSubArray(bytes,46,50)); 
} 


/** 
* Returns The byte array representation of this Message. 
* @return The byte array representation of this Message. 
27, 
public byte[] getBytes() { 
return bytes; 
} 
[rn 
* Returns the flowid of server. 
* @return int value 
m 
public int getFlowId()( 
return flowId; 


) 
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/** 
* Returns the length of this Message. 
* @return The length of this Message. 
Ў 
public short length() { 
ryt 
return (short)bytes.length; 
}catch(NullPointerException npe) { 
return 0; 


) 


/** 

* Returns the cost to reach server 
* @return int value 

у 


public int getCTS() { 
return costToServer ; 
} 
fae 
* returns the cycle time value 
* @param int value 
Т 


public byte getMetricType() { 
return metricType; 


} 


/** 
* returns the global time value 
* @param int value 
7 
public int getTimer()({ 
return Timer ; 


} 


Fr 

* returns the sequence number 
* @param int value 

= 


public int getSequenceNumber () { 
return sequenceNumber ; 


} 


/ ** 
* returns address of interface from which DCM hhas left the router 
* @param IPv6Address value 
vf 
public IPv6Address getSourceInterfaceAddress() { 
return  sourceInterfaceAddress ; 


) 
108 


DER 
* returns address of server initiating this DCM 
ж (áparam IPv6Address value 
Sf 
public IPv6Address getServerId()( 
return  serverId; 
] 
a 
* Sets address of interface from which DCM hhas left the router 
* @param void 
27 
public void setSourcelInterfaceAddress( IPv6éAddress adr) { 
sourceInterfaceAddress = adr; 


/** 
* sets the the cost to server for dcm 
* i@returm void. 
ef 

publice vöid вест уп erst 
costToServer= cts; 


} 


/** 
* sets the the Timer of dcm 
* Qreturn void. 


ш 

public void setTimer (int tm) { 
Timer = m; 

} 

/** 


* Returns a <code>String</code> representation of this Message. 
* @return The <code>String</code> representation of this Message 
=, 
püblic String гозби). 
return "DCM Message "; 


}//end toString() 


}//end of DCM.java 
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— | To > о ыз «шы» diem == sp «жы» «шы» «шы» юз .--- 


// Filename : UCM.java 


// Feb 2000 [akkoc] - modified 

// Q1Aug99 [Vrable] - Created 

// Project : SAAM 
//----------------------------------------- 

package saam.message; 

import saam.util.*; 

import saam.net.*; 

import java.io.*; 

import nava.ucıl. 

import java.net.UnknownHostException; 

public class UCM extends Message( 

private byte[] bytes; 

private int flowld; 

private IPv6Address sourceInterfaceAddress; 

private int noRouters ; 

private Vector routerIDs- new Vector(); 

private int sequenceNumber; 

qum 
* Constructs a UCM message with the values provided. 
* param int fid flowid used to go server direction. 
* @param IPv6Address srcIFaceAddress address UCM leaves the router. 


* @param int noRtrs no of routers reachable downward. 


* @par 
* @par 
mu 

publi 


am Vectot rtrIds ids of routers reachable. 
am int Snumber sequence number of the refreshment cycle. 


c UCM(int fid,IPv6Address srcIFaceAddress, int noRtrs, 
Vector rtrIDs, int sNumber)( 


super(Message.UCM TYPE); 


Elo 


wid = fid; 


sourceInterfaceAddress- srclFaceAddress; 
noRouters = noRtrs; 

routerIDs - rtrIDs; 

sequenceNumber - sNumber; 


bytes = Array.concat(type, PrimitiveConversions.getBytes(flowIqd) ); 
bytes = Array.concat (bytes, sourceInterfaceAddress.getAddress()); 
bytes = Array.concat(bytes, 
PrimitiveConversions.getBytes (noRouters)); 
if (Jeter ibDszisempey () )4 
byte routerIDs [] = new byte[16*noRouters] ; 
byte [] temp; 


СОЕ (ОТЕМ 0: Jenoßers. Jet)! 


IPv6sAddress ad = (IPv6sAddress) rtrIDs.elementAt (i); 
temp = ad.getAddress(); 
//for first element 
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if(i-- 0 ){ 
routerIDs = temp; 
је1зе( 
routerIDs = Array.concat ( routerIDs,temp) ; 
} //end else 
}//end for 


bytes = Array.concat (bytes, routerIDs) ; 
} //end if 
bytes = Array.concat (bytes, 
PrimitiveConversions.getBytes (sequenceNumber) ) ; 


} 


/** 

* constructs a UCM message with the byte array provided. 

* @param byte [] bytes byte array repreesenting UCM message. 
ш 


public UCM ( byte[] bytes) { 
super (Message .UCM_TYPE) ; 
this.bytes = bytes; 
flowId = PrimitiveConversions.getInt 
(Array.getSubArray (bytes,1,5)); 

у 

sourceInterfaceAddress = new 

IPv6Address(Array.getSubArray(bytes,5, 21)); 

}catch(UnknownHostException uhe) { 

System.out.println("problem getting sourceInterface Address "); 
} 
noRouters = 

PrimitiveConversions.getInt (Array.getSubArray (bytes,21,25)); 


int Startindex 225; 
for ( int i = 0 ; i«noRouters ; i++){ 
Erz 
IPv6Address ta - new 
IPv6Address((Array.getSubArray (bytes, 
startindex,startindex+16))); 
routerIDs.addElement (ta); 
}catch (UnknownHostException e) { 
System.out.println("ADDRESS PROBLEM IN UCM "); 
) 
startindex = startindex+16; 
} // end of for 


sequenceNumber = 
PrimitiveConversions.getInt(Array.getSubArray (bytes, 
startindex, startindex+4)); 


Ir: 
* Returns The byte array representation of this Message. 
* @return The byte array representation of this Message. 
ш; 
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public byte[] getBytes() ( 
return bytes; 


} 


Le 
* Returns the number of routers reachable by that router. 
* @return int value 
5 
public int getNoRouters () { 
return noRouters; 


} 


т” 
* Returns vector that holds ids of routers reachable. 
* @return Vector 
nof 
public Vector getRouterIds()( 
return routerIDs; 


) 


en 
* Returns sequence number used in the UCM message. 
* @return Vector 
7 
public int getSequenceNumber () { 
return sequenceNumber; 
} 
fre 
* Returns IPv6Address that this message letf the router that 
* Sst 1S Originating кош. 
* @return IPv6Address 
ш, 
public IPv6Address getSourceInterfaceAddress()( 
return sourceInterfaceAddress; 
) 
E Es 
* Returns flowid used in UCM message. 
* (return int value 
ui 
public int getFlowId() { 
return flowId; 


} 


[er 
* Returns the length of this Message. 
* @return The length of this Message. 
ay 
public short length()t 
СЕУ { 
return (short)bytes.length; 
}catch (NullPointerException npe) { 
return. 0; 


} 


7 
* Returns a <code>String</code> representation of this Message. 
* @return The <code>String</code> representation of this Message 
= 

public String toString 1 
return "UCM Message "; 

}//end toString () 


ІШЕ 


// Filename : ParentNotification.java 

// Feb 2000[akkoc] - modified 

// 01Aug99 [Vrable] - Created 

// Project : SAAM 
//-------------------------=-----------—----- 


package saam.message; 


import Seam.util.*; 
import saam.net.*; 


import java.util.*; 
import java.net.*; 
/** 


* Message use dto inform the DCM sdender that it is chosen as parent 


2 
public class ParentNotification extends Меѕѕаде { 


private byte[] bytes; 

private int flowId; 

private IPv6Address sourceRouterId; 
private int sequenceNumber; 


Ji 
* Constructs a PN message with the values provided. 
* @param int fid flowid to go parent node. 
* @param int Snumber sequence number of the refreshment cycle. 
my 
public ParentNotification (int fid, IPv6Address srcRtrId, 
int sNumber) { 
super(Message.PARENT NOTIFICATION TYPE); 
frowld =>" "Ева; 
SourceRouterId- srcRtrIGd; 
sequenceNumber = sNumber; 


bytes = -Array.concat(this.getType(), 
PrimitiveConversions.getBytes(flowId)); 
Array.concat(bytes,sourceRouterId.getAddress()); 
Array.concat (bytes, 
PrimitiveConversions.getBytes(sequenceNumber)); 


bytes 
bytes 


/** 
* Constructs a PN message with the byte array provided. 
* (param byte [] bytest byte array repreesenting PN message. 
52 
public ParentNotification(byte[] bytes) ( 
super(Message.PARENT NOTIFICATION TYPE); 
this.bytes = bytes; 
flowId = PrimitiveConversions.getint ( 
Array.getSubArray (bytes,1,5)); 
бту 
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sourceRouterId = new IPv6Address (Array.getSubArray (bytes, 
ә; 2177 
}catch(UnknownHostException uhe) { 
System.out.printlin(uhe.toString()); 
} 
sequenceNumber = 
PrimitiveConversions.getInt (Array.getSubArray (bytes, 21,25)); 


}//end of cons 


JEK 
* Returns The byte array representation of this Message. 
* @return The byte array representation of this Message. 
57 


public byte[] getBytes() { 
return bytes; 


} 


fur 

* Returns The router id sending PN. 
* @return Ipv6éAddres value 

54 

public IPv6Address getRouterId() { 

return sourceRouterld; 


/** 
* Returns the flowid of used in Pn message. 
* @return int value 
ari 
public int getFlowId() { 
return flowId; 


) 


/** 
* returns the sequence number 
* (param int value 
ui 

public int getSequenceNumber () { 
return sequenceNumber; 


} 


/** 
* Returns the length of this Message. 
* @return The length of this Message. 
= 
public short length () { 
СУ 
return (short)bytes.length; 
}catch(NullPointerException npe) { 
return 0; 
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y 
* Returns a <code>String</code> representation of this Message. 


* @return The <code>String</code> representation of this Message 
“7 
Bublie String toster'ng(){ 
return "Parent notification Message "; 


}//end toString() 
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// Filename : RouterBoundCtrlChTableEntry.java 


// Feb 2000[akkoc] - modified 

// QlAug99 [Vrable] - Created 

// ProJect : SAAM 
//----------------------------------------- 


package saam.message; 


import saam.net.IPv6Address; 
import saam.util.*; 
import java.net.UnknownHostException; 


Ber 

* A RouterBoundCtrlChTableEntry object contains the destination router 
* ID (IPv6 address), and an IPv6 address representing the next hop.<p> 
The entry could be either an add or a remove depending on which 
constructor is used. An add is required to have all fields, whereas 
a remove only requires the field that is used as the lookup key in 
the associated table. 
Entries can be retrieved as a byte array using the getBytes() 

* method. 

s 
public class RouterBoundCtrlChTableEntry extends Message{ 


+ * * * 


ж 


private int serverFlowId; 
private IPv6Address destRouterID; 
private IPv6Address nextHop; 
private int Goodness; 


private byte[] entry; 


к 
* Constructs an entry for the <em>Router-bound Control 
* Channel Table</em>. 
* @param destRouterID The IPv6 address to be stored. 
* @param nextHop IPv6Address to reach router with corresponding id. 
* @param good DCM cycle value for which the entry is valid. 
rs 
public RouterBoundCtrlChTableEntry (int sFId, 
IPv6Address destRouterID, 
IPv6Address nextHop,int good) { 
serverFlowId = sSFId; 
this.destRouterID = destRouterID; 
this.nextHop = nextHop; 
Goodness = good; 


entry = 
Array.concat(PrimitiveConversions.getBytes(serverFlowId), 
destRouterID.getAddress()); 

entry =  Array.concat(entry,  nextHop.getAddress()); 

entry = Array.concat(entry, 


PrimitiveConversions.getBytes (Goodness) ); 
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er 
ж Returns the next hop as an IPv6Address object. 
ж @return The next hop as an IPv6Address object. 
у 

public IPv6Address getNextHop() { 
return nextHop; 


} 


/** 
* Returns the destination router ID associated with this Message 
* @return The destination router ID associated with this Message 
er 
public IPv6éAddress getDestRouterID() { 
return destRouterID; 
} 
/** 
* Returns the goodness of the entry 
* @return int value 
or 
public synchronized int getGoodness() { 
return Goodness; 
} 
7 
* Returns the serverflowid for which that RBCCT belongs to 
* @return int value 
57 
public int getServerFlowId() { 
return serverFlowld; 


} 


/** 

* Returns The RouterBoundCtrlChTableEntry as a byte array with 
* the destRouterID in the lowest order bytes. 

* (return The RouterBoundCtrlChTableEntry as a byte array with 
x the destRouterID in the lowest order bytes. 

2: 


public руСе[] getBytes() { 
return entry; 


} 


Jom 
* Returns a <code>String</code> representation of this entry 
* @return The <code>String</code> representation of this entry 
ER 
publae String teser ing) t 
return ("Server Flowid"+serverFlowId+"Destination Router ID: " 
+ destRouterID.toString() + 
", Next Hop: " + nextHop.toString()+",Goodness "+Goodness) ; 


RE 
* Returns the length of this entry. 
* @return The length of this entry. 
27 
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public short length() { 
CEY 
return (short)entry.length; 
}catch(NullPointerException npe) { 
return 0; 


} 
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// Filename : Configuration.java 


// Feb 2000[akkoc] - modified 

// 01Aug99 [Vrable] - Created 

// Project : 5ААМ 
//----------------------------------------- 


package saam.message; 


import saam.util.Array; 
import saam.util.PrimitiveConversions; 


* Class to send values for setting up servers from demostation 


* for each server. By the help of this message server learns to have 
* as primary or backup, what flowid to use, which metric type to use 


* forming control channels. 
ү 
public class Configuration extends Message{ 


private byte serverType;//0-> main, 1->backup 
private int flowId; 

private byte metricType; 

private int cycleTime; 

private int globalTime; 

private byte[] bytes; 


* Constructs a Configuation message with the values provided. 

* Qparam byte sT value specifying server type. 

* (param int fid flow id of server. 

* (param byte mT metric type to use. 

* @param int cT cycle time to refresh the region continuosly 

* @param int gT value set the globaltimer at the first router. 

ay 

рилсе Conriguracivon {byte sT int -rld Dyte mr, int cI: int ОР) 

serverType = sT; 

tlowrd = fid; 

metricType = mT; 

cycleTime = cT; 

globalTime = gT; 

bytes = Array.concat (serverType, 
PrimitiveConversions.getBytes(flowId)); 

bytes Array.concat (bytes,metricType) ; 

bytes = Array.concat (bytes, 
PrimitiveConversions.getBytes(cycleTime) ); 

bytes = Array.concat (bytes, 
PrimitiveConversions.getBytes(globalTime) ); 


/** 

* Constructs a Configuation message with the byte array provided. 

* @param byte [] ent byte array repreesenting configuration message. 
ard 
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public Configuration (byte[] епі) { 

bytes = ent; 

serverType = bytes[0]; 

flowId = PrimitiveConversions.getInt( Array.getSubArray(ent,1,5)); 

metricType - entí[5]; 

CycleTime - PrimitiveConversions.getInt( 
Array.getSubArray(ent,6,10)); 

globalTime - PrimitiveConversions.getInt( 
Array.getSubArray(ent,10,14)); 


Jw 
* method to return the server type. 
* @return int value. 
ai 
public byte getServerType() { 
return serverType; 


) 


JER 
* Returns the flowid of server. 
* @return int value 
AJ 
public int getFlowId() { 
return flowId; 


) 


/** 
* Returns the metric type 
* @return byte value 
* f 
public byte getmetricType() { 
return metricType; 


) 


/** 
* returns the cycle time value 
* (param int value 
E 

public int getCycleTime() { 
return cycleTime; 


} 


[к 
* returns the global time value 
* @param int value 
x 

public int getGlobalTime() { 
return globalTime; 


} 


/** 


* Returns The byte array representation of this Message. 
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* @return The byte array representation of this Message. 
^ 

public byte[] getBytes() { 
return bytes; 


} 


JEX 

* Returns The lenght of message 
* @return short value 

ШТ 


public short length/() { 
try { 
return (short) bytes.length; 
}catch(NullPointerException npe) { 
return 0; 
} 
} 


/** 
* Returns a <code>String</code> representation of this Message. 
* @return The <code>String</code> representation of this Message 
y 
pubbsc String toString) 
return("FlowId "+flowId+", metrictype "“+metricType+" CycleTime 
"+cycleTime+" GlobalTime "+qglobalTime); 
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// Filename : TimeScale.java 


// Feb 2000 [akkoc] - modified 

// 01Aug99 [Vrable] - Created 

// Project : SAAM 

//---- -- -- - ---- -- -- - - - -- - --- --- ------ ------ 


package saam.message; 


import saam.util.Array; 
import saam.util.PrimitiveConversions; 


LE 

* Class to scale running time of time specific values to platforms 
*currently used. 

x 

public class TimeScale extends Message{ 


private int scale; 
private byte[] bytes; 


/** 
* Constructs a TimeScale with the values provided. 
* @param int sc timescale value to use. 
sy 
public TimeScale (int sc) { 
scale = sc; 
bytes = PrimitiveConversions.getBytes(scale) ; 


} 


/** 

* Constructs a TimeScale message with the byte array provided. 
* @param byte [] byte byte array repreesenting Timescale message. 
у 

public TimeScale (byte [] scl) { 

bytes = scl; 

scale PrimitiveConversions.getint(Array.getSubArray(sc1,0,4)); 


pom 
* Returns the scale value. 
* @return int value. 
a 

public int getTimeScale() { 
return scale; 


} 


/** 
* Returns The byte array representation of this Message. 
* @return The byte array representation of this Message. 
Bu 

public byte[] getBytes()( 
return bytes; 


) 
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go 
* Returns the length of this entry. 
* @return The length of this entry. 
di 
publie short lengtht)i 
Буу 
return (short)bytes.length; 
}catch(NullPointerException npe) { 
return 0; 
} 
} 


[к 
* Returns a <code>String</code> representation of this Message. 
* @return The <code>String</code> representation of this Message 
*/ 

public String coString(){ 
return("Time scale is "+scale); 


) 
) //end of TimeScale 
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// Filename : ServerAgentSymetric.java 


// Feb 2000[akkoc] - modified 

// 01Aug99 [Vrable] - Created 

// Project : SAAM 
//----------------------------------------- 


package saam.residentagent.server; 


import saam.control.*; 
import saam.residentagent.*; 


import saam.server.*; 
import saam.event.*; 
import saam.message.*; 
Import saem. utail.*; 


public class ServerAgentSymetric implements ResidentAgent, 
MessageProcessor { 


Private SAAMRouterGui gul; 
private ControlExecutive controlExec; 
private Server myServer; 


private String[] messageTypes = {"Saam.message.Hello", 
"saam.message.FlowRequest", 
"saam.message.LinkStateAdvertisement", 
"saam.message.Configuration", ); 


public мола install (Control Executive cont rolexec) 4 
gui=new SAAMRouterGui ("ServerAgentSymetric"); 
this.controlExec=controlExec; 
controlExec.registerMessageProcessor(this); 
myServer = new Server ("classObject", controlExec); 

27 myServer = new Server ("database", controlExec); 


gui.sendText ("\nCalling My Server method: autoconfig()"); 
myServer.autoConfig(); 


} 


public void processMessage (Message message) { 
гу 

if(message instanceof Hello) { 
gui.sendText ("Received Message: "+((Hello)message)); 
gui.sendText ("Calling Server method: processHello()"); 
myServer.processHello( (Hello)message); 

}else if(message instanceof FlowRequest) { 
FlowRequest request = (FlowRequest) message; 
gui.sendText ("Received Message: "+ request); 
gui.sendText ( 

"Calling Server method: processFlowRequest()"); 

myServer.processFlowRequest((FlowRequest)message); 


}else if (message instanceof LinkStateAdvertisement) { 
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gui.sendText ("Received Message: "+ 
((LinkStateAdvertisement)message) ); 
gui.sendText ("Calling Server method: processLSA()"); 
myServer .processLSA ( 
(LinkStateAdvertisement)message); 
} 
//below adde by akkoc 
else if(message instanceof Configuration) ({ 
gui.sendText ("Received Message: "+ 
((Configuration)message)); 
gui.sendText ("Calling Server method: processConfiguration()"); 
myServer.processConfiguration( (Configuration)message); 


} 


}catch (Exception e) {message = null;} 


} 


public String[] getMessageTypes () { 
gui.sendText ("Server queried my message types"); 
// gui.sendText("Sending: "-«messageTypes[0]); 
return messageTypes; 
} 
public String tostring(i) i 


String it - "ServerAgentSymetric listening for: "; 
for(int i=0;i<messageTypes.length;it+) { 
it += "\n" + messageTypes[il; 


} 
return it; 
MItoStmingt) 


//the following methods are stubbed out as they are not used. 
public void uninstall(){ 


} 
public Message query (Message message) { 
return message; 


} 


public void transferState(ResidentAgent replacement) { 


} 


public void receiveState (Message message) { 


} 


public void receiveFlowResponse(FlowResponse flowResponse) { 


} 


public void receiveEvent (SaamEvent event) { 


} 
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// Filename : ServerTbale.java 

// Feb 2000[akkoc] - modified 

// 01Aug99 [Vrable] - Created 

// Project : SAAM 
//----------------------------------------- 


package saam.router; 


import java.util.Hashtable; 

import java.util.Vector; 

import java.util.Enumeration; 

import java.net.UnknownHostException; 


import saam.control.*; 
import saam.net.*; 
import saam.event.*; 
import saam.message.*; 
import saam.util.*; 


import saam.residentagent.*; 


жж 

ж Тһе <em>Server Table</em> stores the server flow id and server id 
that 

* router listens to in the SAAM region 

*/ 
public class ServerTable implements TableResidentAgent,MessageProcessor 


{ 


private TableGui gui; 

private Vector index- new Vector(); 

private Vector names - new Vector(); 

private ControlExecutive controlExec; 

private String[] messageTypes - 
("saam.message.RouterBoundCtrlChTableEntry"); 


private Vector serverEntries- new Vector(); 


fue 
* The constructor creates a ServerTable 
*/ 
public ServerTable(ControlExecutive ce) { 
names.add("FlowId"); 
names.add("RBCCT"); 
names.add("ServerId"); 
int.) eosluümnwsdens.- 2050275072507: 
gui = new TableGui(toString(), names, columnwidths); 
controlExec - ce; 
controlExec.registerMessageProcessor(this); 


ГЕ 
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* Adds a new entry to the <em>Server Table</em>. 
* @param entry The entry to be added to the table. 
Ж 


public synchronized void add(ServerTableEntry entry) { 
serverEntries.add(entry); 
gui.fillTable (getTable()); 


ТЖ 
* Returns the message types processed by the class 
* @return String array represantation of message name. 
у 
public String[] getMessageTypes () { 
return messageTypes; 
} 


у а 
* Removes an entry from the <em>server table</em>. 
* @param entry The entry to be removed from the table. 
ia 
public void remove(ServerTableEntry entry) { 
serverEntries.remove (entry); 
gui.fillTable(getTable()); 
} 


public Message query(Message message) { 
return null; 


} 


per 

* Retrieves an ServerTableEntry from the table. 

* @param fid server id to be used as the lookup key. 

* @return The ServerTableEntry associated with flowid. 


Ey 
public synchronized ServerTableEntry getEntryByFlowId(int f1id) { 
Enumeration ei - serverEntries.elements(); 
while(ei.hasMoreElements()) { 
ServerTableEntry entry = (ServerTableEntry) ei.nextElement (); 
lttentry.getFlowId() == Ета): 


return entry; 
} 
} 
return null; 


} 


[К 

* Method to check whether server with specified flow id is in 
table. 

* @param fid server flow id to be used as the lookup key. 
* @return boolean value. 
S 

public boolean hasServer(int fid) { 

Enumeration en - serverEntries.elements(); 
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while(en.hasMoreElements() ) { 
ServerTableEntry entry = (ServerTableEntry) en.nextElement (); 
if(entry.getFlowId() == fid){ 
return true; 
} 
}//end of while 
return false; 


} 


Lu 
* Method to check whether server with specified flow id and 
server id 
* is in table. 
* @param fid server flow id to be used as the lookup key. 
* @param des id os Server. 
* @return boolean value. 
= 
public boolean hasEntryForDestination (int fid, IPv6Address des) { 


Enumeration en = serverEntries.elements(); 
while(en.hasMoreElements()){ 
ServerTableEntry entry = (ServerTableEntry) en.nextElement(); 


RouterBoundCtrlChTable tb = entry.getRouterBoundCtrlChTable(); 
if(tb.hasEntry (des) ) { 
return true; 
} 
}//end of while 


return false; 


} 


J 

* Method to process servertable entry message 
* @param mes servertable entry message to be processed. 
* @return void. 

Ef 

public void processMessage (Message message) ({ 
RouterBoundCtrlChTableEntry entry = 
(RouterBoundCtrlChTableEntry)message; 

//first find the server to add by searching via flowId 
Enumeration e - serverEntries.elements(); 


while(e.hasMoreElements()) { 
ServerTableEntry ten = (ServerTableEntry) e.nextElement (); 
if(ten.getFlowId() == entry.getServerFlowId()) { 


ten.getRouterBoundCtrlChTable().add(entry); 
} 


)//end o£ while 
) //end of process message 
yx 
* Method to check and remove RBCCT asociated with that server 


* so that routers dead or leaving the SAAM region no more displayed 
* @param fidOfSer server flow id. 
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* (param lsq last sequence number processed. 
* @return void. 
P 
public synchronized void refreshServerTable(int fidOfSer, int 1sq) { 


Enumeration e = serverEntries.elements(); 


while(e.hasMoreElements()){ 
ServerTableEntry ten = (ServerTableEntry) e.nextElement (); 
if(ten.getFlowId() == fidOfSer ){ 


RouterBoundCtrlChTable tb = ten.getRouterBoundCtrlChTable(); 
tb.refreshRouterBoundControlTable(lsq); 


} 
break; 


}//end of while 


}// end of refreshServerTable 


/** 
ж Returns the entire contents of this RouterBoundCtriChTable 
* or null if this table is empty. 
* Qreturn An array of all router-bound control channel entries 
5 currently in the table. 
S 
public Vector getTable() { 


if (serverEntries.isEmpty()) return null; 
Vector table = new Vector(serverEntries.size()); 


Enumeration e = serverEntries.elements() ; 
while(e.hasMoreElements()) { 

Vector oneRow = new Vector(); 

ServerTableEntry entry = (ServerTableEntry) e.nextElement (); 


oneRow.add(""+entry.getFlowId()); 
oneRow.add(" RBCCT") ; 
oneRow.add(""+entry.getServerAddress()); 


table.add(oneRow) ; 
}//while 
return table; 
}//getTable() 


public void uninstall () { 
serverEntries.clear(); 


/** 

* Method to get a server table enrty by as of server used as a key 
* @param ad id of server | 

* @return ServerTableEntry corresponding to key. 
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*/ public synchronized ServerTableEntry 
getEntryByServerlId(IPv6Address ad) { 


Enumeration el = serverEntries.elements(); 
while(el.hasMoreElements ()) { 
ServerTableEntry look =  (ServerTableEntry) el.nextElement(); 


IPv6Address address = look.getServerAddress(); 

if (address.equals (aq) ) { 

//considered equal when server addresses are equal; 
return look; 


} 
} 


return null; 


} 
public void receiveState (Message message) { 


} 


public void receiveFlowResponse(FlowResponse flowResponse) {} 
public void transferState(ResidentAgent replacement) {} 


public void install (ControlExecutive controlExec) {} 
public void receiveEvent (SaamEvent se) {} 


/** 
* Returns the String representation of this Object. 
* @return The String representation of this Object. 
x f 
Büblie String tosering Т 
return "ServerTable"; 
I/A COS ring) 
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— о о шыш шш» -- өм» өл» өн» өл» жш тш тшш == сз» == рш ы» сз» өм» өш» өм» 


Filename : ServerTbale Entry.java 
Feb 2000[akkoc] - modified 
01Aug99 [Vrable] - Created 
Project : SAAM 


ато енә == «ше «ше» «ж» «ли» «жы» «ши» «ши» о о о «шы» «шы» жыз ш» 


package saam.router; 


import saam.net.IPv6Address; 

import saam.router.RouterBoundCtrlChTable; 
import saam.util.*; 

import java.net.UnknownHostException; 


ук 


* 


* 
A RouterBoundCtrlChTableEntry object contains the destination router 
ID (IPv6 address), and an IPv6 address representing the next hop.«p» 
The entry could be either an add or a remove depending on which 
constructor is used. An add is required to have all fields, whereas 
a remove only requires the field that is used as the lookup key in 
the associated table. 
Entries can be retrieved as a byte array using the getBytes() 
method. 

/ 


public class ServerTableEntry { 


private int flowId; 
private RouterBoundCtrlChTable Table; 
private IPv6Address serverAddress; 


кк 
* Constructs an entry for the <em>Router-bound Control 
* Channel Table</em>. 
* @param destRouterID The IPv6 address to be stored. 
= 
public ServerTableEntry (int fid, RouterBoundCtrlChTable table, 


IPv6Address srvId ) { 


rlewIid = fid; 
Table = table; 
serverAddress = srvid; 


} 


/** 
* Returns the next hop as an IPv6Address object. 
ж return The next hop as an IPv6Address object. 
27 

public IPv6Address getServerAddress()( 
return serverAddress; 


) 


/** 
* Returns the flow id of server. 
* @return int value. 


ay 
public int getFlowId()( 
return flowId; 
| 
/** 
* Re5urns BouterBoundCctriemTable object. 
* (return TRouterBoundCtrlChTable object. 
T 
public RouterBoundCtrlChTable getRouterBoundCtrlChTable (){ 
return Table; 


} 


Jan 
* Returns a <code>String</code> representation of this entry 
* @return The <code>String</code> representation of this entry 
* / ; 
public String COString i т 
return ("FlowId " + flowId+"ServerlId " + 
serverAddress.toString()); 


} 
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// Filename : RouterBoundCtrlChTable.java 


// Feb 2000[akkoc] - modified 

// 01Aug99 [Vrable] - Created 

// Project : SAAM 
/4----------------------------------------- 


package saam.router; 


import java.util.Hashtable; 

import java.util.Vector; 

import java.util.Enumeration; 

import java.net.UnknownHostException; 
import saam.control.*; 

import saam.net.*; 

import saam.event.*; 

import saam.message.*; 

import saam.utilo*: 

import saam.residentagent.*; 


/** 
* The <em>Router-bound Control Channel Table</em> stores the 
* next hop IPv6 addresses for server-emitted control traffic 
* to reach a given destination router ID.<p> 
Er 
public class RouterBoundCtrlChTable extends Hashtable 
implements TableResidentAgent { 


private TableGui gui; 

private int flowIdOfServer; 

private Vector index- new Vector(); 
private Vector names = new Vector(); 
private ControlExecutive controlExec; 


ER 
* The constructor creates an RouterBoundCtrlChTable with 
* initial capacity of capacity. Initial capacity should be a 
* prime number to help distribute the entries evenly 
* among the hash buckets. 
A 
public RouterBoundCtrfChryabbte(int flows, int 
capacity,ControlExecutive ce) { 
super (capacity, 0.5£); 
flowIdOfServer = flowS; 
names.add("Destination Router ID"); 
names.add("Next hop IPv6 Address"); 
names.add("Goodness"); 
intel). colummwWidths = {190,190,70]:; 
gui = new TableGui(toString(), names, columnwidths); 
this.controlExec=ce; 


} 
JN 


* Adds a new entry in the «em»router-bound control channel 
table</em>. 
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* @param entry The entry to be added to the table. 
E 


public synchronized void add(RouterBoundCtrlChTableEntry entry)( 
IPv6Address destRouterID = entry.getDestRouterID(); 
String destID = new String(destRouterID.toString()); 
put (destID, entry); 
gui.fillTable(getTable()); 


} 


/** 
* Returns flowid of server 
* (return int value. 
my 
public int getFlowIdOfServer () { 
return flowIdOfServer; 
) 


/** 
* Removes an entry from the <em>router-bound control table</em>. 
* @param entry The entry to be removed from the table. 
87 
public synchronized void remove (RouterBoundCtrlCchTableEntry entry) { 
String destID = entry.getDestRouterID().toString(); 
remove (destID); 
gui.fillTable(getTable()); 
} 


/** 

* Retrieves an RouterBoundCtrlChTableEntry from the table. 

* @param destID The router ID to be used as the lookup key. 

ж (return The RouterBoundCtrlChTableEntry associated with destID. 

2, 
public synchronized RouterBoundCtrlChTableEntry get (IPv6Address 
destID) { 

return (RouterBoundCtrlChTableEntry) get (destID.toString()); 

} 


* Returns the entire contents of this RouterBoundCtrlChTable 

* or null if this table is empty. 

* (return An array of all router-bound control channel entries 
x currently in the table. 

n 

public Vector getTable() { 


15 (1sempey()) return nuli, 
Vector table = new Vector(size()); 


Enumeration e = elements(); 
while(e.hasMoreElements()) { 
Vector oneRow = new Vector(); 
RouterBoundCtrlChTableEntry entry = 
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(RouterBoundCtrlChTableEntry) e.nextElement(); 


oneRow.add(""+entry.getDestRouterID() .toString()); 
oneRow.add(""+entry.getNextHop().toString()); 
oneRow.add(""+entry.getGoodness()); 


table.add(oneRow); 
}//while 
return table; 
}//getTable() 


//since table resident agent extends resident agents following 


public void uninstall() { 
clear(); 


} 


public Message query (Message message) { 
RouterBoundCtrlChTableEntry entry - 
(RouterBoundCtrlChTableEntry)message; 
IPv6Address destRouterID = entry.getDestRouterID(); 
String destID - new String(destRouterID.toString()); 
RouterBoundCtrlChTableEntry look - 
(RouterBoundCtrlChTableEntry)get(destID); 
return look; 
) 
public void receiveState(Message message) { 
add(( RouterBoundCtrlChTableEntry) message) ; 
} 
3 AN 
7 Спеск RBCCT го romove entries tonat have old goodness value. 
*Currently a difference vale greater than 1 is used as a contidion 
* for removal 
* @param entry The entry to be added to the table. 
ay 
public synchronized void refreshRouterBoundControlTable(int lastSQ) { 


Enumeration et = elements(); 
while(et.hasMoreElements() ) { 
RouterBoundCtrlChTableEntry entry - (RouterBoundCtrlChTableEntry) 
et.nextElement(); 
if((lastSQ - entry.getGoodness())»-2)( 
remove (entry) ; 
}//end if 
}//end while 
}//end refresh 


У Как 
* Determine whether an entry is in tablke or not. 
* @retrun boolean value 
A 

public boolean hasEntry (IPv6Address ds) { 
Enumeration et = elements(); 
while(et.hasMoreElements()){ 
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RouterBoundCtrlChTableEntry entry -(RouterBoundCtrlChTableEntry) 
et.nextElement(); 
i£f( this.contains(ds))({ 
return true; 
}//end if 
}//end while 
return false; 


} 
public void receiveFlowResponse (FlowResponse flowResponse) ({} 
public void transferState(ResidentAgent replacement) {} 


public void install (ControlExecutive controlExec) {} 
public void receiveEvent (SaamEvent se) {} 


Jas 
* Returns the String representation of this Object. 
* @return The String representation of this Object. 
= 
publgcostrasod toString). 4 
return "Router-bound Control Channel Table ("+flowIdOfServer+")"; 
Wikosteringt) 
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APPENDIX E. CLASSES MODIFIED IN SAAM FOR SCCP DEPLOYMENT 


ee 


Filename 


Feb 2000[akkoc] 
O1Aug99 [Vrable] 


Project 


SAAM 


package saam.control; 


import 
import 
import 
import 


import 
import 
import 
import 
import 
import 


Import 
import 


import 


import 
import 


ров ле 


* The ControlExecutive registers with itself as a 


//some 
public 
public 
public 
public 
public 
public 
public 


//saam 
public 
public 
public 


/** 


Java 
java 
java 
java. 


saan. 
saam. 
saam. 
saam 
saam. 
saam. 


saam. 
saam. 
saam. 


saam. 
saam. 


ж. 
, 


event.*; 
util.SAAMRouterGui; 
util Array: 


Translator; 
router.*: 
Det? 
.message.*; 
residentagent.*; 
residentagent.router.*; 


ControlExeccutive.java 
- modified 
- Created 


.net.UnknownHostException; 
.net.InetAddress; 

ОЕ Ба 
lang.*: 


util.PrimitiveConversions; 
EmulationTable; 


class ControlExecutive 
implements MessageProcessor, 


well-known UDP ports 


static 
static 
static 
static 
static 
static 
static 


final 
final 
final 
final 
final 
final 
final 


Ind 
int 
ine 
int 
ine 
ine 
Inte 


ports/channels 


static 
static 
static 


final 
final 
final 


= 8000; 
publiesstatic final 


80000; 


imt 
int 
IDE 


Int 


SaamTalker, SaamListener{ 
ECHO_PORT m 
DISCARD PORT 29; 
DAYTIME PORT EN 
TIME SERVER, PORT = 37; 
DNS PORT mS 
WWW. HTTP. PORT = BO; 
CHAT PORT = РОЗИЙ 
HIGHEST_WELL_KNOWN_PORT = “107 3: 
MAX PORT = 658531]: 
SAAM_CONTROL_PORT 
ROUTER_STATUS_CHANNEL 

MessageProcessor 
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* capable of 
* processing messages of the following types. 
2 


private 


{"saan. 
"saam. 
"saam. 
"saam. 
"saam. 
"saam. 
"saam. 
"saam 


js 


private 
private 


[Fr 


* The initial status of the 
* are added, 


Static final String[] 
message.InterfacelD", 
message.ServerID", 
message.FlowResponse", 
message.DemoHello", 
message.DCM", 

message.UCM", 
message.ParentNotification", 
.message.TimeScale", 


messageTypes = 


Static final boolean 
Static final boolean 


ROUTER_UP = true; 
ROUTER_DOWN = false; 


router is false. 
this status is 


* to route packets. 


у 
private 


/* 


boolean routerStatus - ROUTER, DOWN; 


As key router 
updated to reflect the router's ability 


* The following boolean variables represent the status of the 


* elements necessary 


“7 

private 
private 
private 
private 
private 


private 
private 
private 
private 
private 
private 


private 
private 


private 
private 
private 
//below 
private 


private 
private 


to stand up a router. 


helloMessageReceived; 
arpCacheReady; 
flowRoutingTableReady; 
emulationTableReady; 
outboundInterfaceReady; 


boolean 
boolean 
boolean 
boolean 
boolean 


int interfaceCount; 

int numberOfSchedulersPresent; 
int nextInboundInterface; 
SAAMRouterGui gui; 

MainGui mainGui; 
PacketFactory packetFactory; 


TransportInterface transportIinterface; 
ResidentAgent arpCache; 


static RoutingAlgorithm routingAlgorithm; 
Interface currentiInterface; 

Object theLock= new Object () ;//critical section 
are added by akkoc 

AutoConfigurationExecutive autoConExec; 


int timeScale; 
Static RouterBoundCtrlChTable rotBonConTable; 
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TOCK 


private IPv6Address routerId- new IPv6Address(); 
private static EmulationTable emTable; 

private boolean isServer - false; 

private ServerTable serverTable; 


* If a ServerID Message comes from the DemoStation, 
* the IPv6Address associated with that ServerID will 
* be set as the dest in the IPv6Header of packets sent out 
* on Server-bound flow, otherwise, the default IPv6Address 
* will be set as the dest. 
ay 
// private IPv6éAddress serverIP = new IPv6Address(); //Akkoc removed 


/** 
* The ServerID will be sent by the DemoStation. //Akkoc removed 
547 
// private ServerID serverID; //Akkoc removed 


/** 
* The Vector that contains Interfaces that have been instantiated on 
* this router. Default size = 4. 
*/ 

private Vector interfaces = new Vector(4); 


/** 
* The Vector of IDs for each interface that has been instantiated on 
* this router. Default size - 4. 
к 

private Vector interfaceIDs = пем Vector(4); 


/** 
* The Vector of talkers that have passed the registration process 
* are authorized to talk on channels. 
ir 

private Vector activeTalkers - new Vector(); 


/** 
* The Hashtable of ResidentAgents that have been instantiated by the 
* ControlExecutive. 
ои 

private Hashtable agents = new Hashtable(); 


/** 
* The Hashtable of ResidentAgentCustomers that have registered to 
* receive ResidentAgent replacements as they arrive. 
А 

private Hashtable agentCustomers = new Hashtable(); 


/** 
* The Hashtable of MessageProcessors that have registered with this 
* CONCIOIBEXeGCUutive. 
a 
private Hashtable messageProcessors = 
new Hashtable(); 
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Ж 
* The Hashtable of Channels that have been instantiated by CE. 
И 

private Hashtable activeChannels = new Hashtable(); 


7 
* The Hashtable of channels that a given SaamTalker is registered to 
talk оп. 
a. 
private Hashtable channelsTalkerHas - new Hashtable(); 


б 


* The Hashtable of channels that a given SaamListener is registered 
to listen on. 


х/ 2 
private Hashtable channelsListenerHas = new Hashtable(); 


/** 
* The Hashtable of Objects that have requested flows. 
7 

private Hashtable flowRequestors = new Hashtable(); 


y** 
* The Hashtable of Objects that have been assigned flows. 
A 

private Hashtable assignedFlows = new Hashtable(); 


{== 
* Instantiates and sets up communication with all Objects that are 
necessary 
* to allow the ControlExecutive to start receiving ResidentAgents 
and Messages. 
may 
public ControlExecutive() { 
mainGui = new MainGui (this, "SAAM Router Prototype"); 
gui = new SAAMRouterGui (toString()); 
transportInterface = new TransportInterface(this); 
//for receiving inbound packets 
packetFactory = new PacketFactory(this) ; 


emTable =new EmulationTable(); 

arpCache = new ARPCache() ; 

serverTable - new ServerTable(this); 

autoConExec = new AutoConfigurationExecutive(this) ; 


//this should eventually become a ResidentAgent 
routingAlgorithm = new RoutingAlgorithm(this, arpCache); 


//Here is where the CE registers itself as a MessageProcessor 
registerMessageProcessor (this); 


/* Enable Talking on channel that Translator is listening on for 
router status updates.*/ 
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try{ 
addTalkerToChannel (this, ROUTER_STATUS_CHANNEL) ; 
}catch (ChannelException ce) { 
gul.sendText (ce. toString()); 


} 


ЕЕ 


//Get ownership of the SAAM CONTROL, PORT so other applications 
//cannot. When the TransportInterface sees a packet destined 


//for this port, it will not forward the packet directly on 
//the SAAM CONTROL PORT, rather, it will forward the packet 
//to the PacketFactory on the 
ProtocolStackEvent.PACKETFACTORY CHANNEL 

monitorPort(this, SAAM CONTROL. PORT); 


gui.setTextField("Monitoring emulated port "-«SAAM CONTROL. PORT); 


}catch(PortAccessDeniedException pade) { 
gui.sendText (pade.toString()); 
} 
mainGui.updateDisplay(); 
)//ControlExecutive() 


/** 
* Returns the IPv6Address of the server controlling this router 


* Qreturn The IPv6Address of the server controlling this router. 


E 

/*public IPv6Address getServerIP() { 
return serverIP; 

) */ // akkoc removed 


FRE 
* Returns the Servertable maintained by the router 
* @return ServerTable containing the entries 
И 

public synchronized ServerTable getServerTable() { 
return serverTable; 


} 


i 
* Returns the timesacle value for those requiring it 
* @return int timescale value 
d 
public int getTimeScale() { 
return timeScale; 
} 
/** 
* Returns the EmulationTable of the router 
* @return EmulationTable containing the entries 
ER 
public synchronized EmulationTable getEmulationTable() { 
return emTable; 


} 


\ 
/** 


* То let know whether to behave as router or server for classes 
* requiring that information 
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* @return boolean value 
= 
public boolean getIsServer() { 
return isServer; 


} 


/** 
* Returns the Router idd for the router 
* @return IPv6Address of the router 
кү 
public IPv6Address getRouterId()( 
return this-routerld; 


) 


* Returns the status of the ARPCache. 
* @return The status of the ARPCache ResidentAgent. (if the ARPCache 
* contains an entry that corresponds to nexthop for Server-bounded 
* flow, this method returns true). 
њи 
public boolean getArpCacheStatus() { 
return arpCacheReady; 


) 


jee 
* Returns the status of the EmulationTable. 
* @return The status of the EmulationTable. (if the EmulationTable 
* contains an entry that corresponds to the nexthop for Server-bound 
* flow, this method returns true). 
"l 

public boolean getEmulationTableStatus() { 
return emulationTableReady; 


} 


/** 
*There are three tables in every SAAM router: 
*ARPCache,EmulationTable, 
* and the FlowRoutingTable. Each of these tables notifies the CE 
* when it is ready to serve the router. When all of these tables 
are ready and 
* a few other conditions are met, the CE sends a notification to 
* the Translator. 
* param o The Object sending the update. 
* @param status The status of o. 
m 
public void updateCoreServiceStatus( 
Object o, boolean status) { 


String className = o.getClass().getName() ; 

1f (className. equals ( 
"Saam.residentagent.router.ARPCache") ) { 
arpCacheReady = status; 
updateRouterStatus(); 

}else if (className.equals("saam.Translator")){ 
emulationTableReady = status; 
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updateRouterStatus(); 
} 
//do nothing if another Object called this method 


} 


// methods below are modified/killed by [akkoc] 
/** 
* The FlowRoutingTable uses this method to notify the CE when it 
* is ready to serve the router. 
* Qparam o The Object sending the update. 
* @param serverBoundNextHop The IPv6Address of nexthop 
* associated with Server-bound flow. 
е 
/* public void updateCoreServiceStatus (Object o, IPv6sAddress 
serverBoundNextHop) { 


String className = o.getClass().getName() ; 
this.serverBoundNextHop = serverBoundNextHop; 
boolean status = (serverBoundNextHop.equals ( 
new IPv6Address()))? false:true; 
flowRoutingTableReady = status; 
//the following logic does not work for some reason... 
//I think it’s the ArpCache.query method 
if (!arpCacheReady) { 
if(routingAlgorithm.checkARPCache( 
new ARPCacheEntry (serverBoundNextHop) ) ) { 
arpCacheReady=true; 
} 
} 
updateRouterStatus(); 
БАСУ 


/** 
* Returns the IPv6Address representing the next hop associated with 
* Server-bound flow. 
* @return The IPv6Address representing the next hop associated with 
* Server-bound flow. 
= 
/* public IPv6Address getServerBoundNextHop () { 
return serverBoundNextHop; 
} Ри 


j= 
* Performs a series of checks to determine the status of the router 
* then updates the status accordingly. 
ш 

private synchronized void updateRouterStatus () { 


// used only to define whether router is up or not 
// displayRouterStatus(); 
/* String myAddress = null; 


try { 
myAddress = InetAddress.getLocalHost () .getHostAddress(); 
}catch (UnknownHostException uhe) {} ny 
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//compare local address with the address of the server. If the 
//two addresses are the same and there is at least one interface 
//to process traffic, then the outbound interface for this server 
//is ready. 


//19рес99 [аккос] - logic belowhas been changed acc, to new paradigm 
// if there is at leat one interfce ready then out bound interface is 
//ready 

/ / OLD 

/* if(myAddress.equals(serverID.getIPv4()) && 


(interfaces.size()>=1)) { 
outboundInter faceReady=true; 
Jelse if 
//otherwise, compare the network portion of the IPv6Address of the next 
//hop associated with Server-bound flow to the network portions of the 
//IPv6Addresses of the interfaces on this router. If thére is a match, 
//the outbound interface is ready. 
(routingAlgorithm.determineOutboundInterface(interfaces, 
serverBoundNextHop) !=null) { 
outboundinter faceReady=true; 
a 
/ / NEW 


if(interfaces.size()»-1)( 
outboundInterfaceReady=true; 
} 
//if all the conditions are met, notify the Translator that the router 
//is ready. 
if (helloMessageReceived && arpCacheReady && emulationTableReady && 
outboundInterfaceReady)(í 


1f(routerStatus==ROUTER_DOWN) { 
//need to bring router status up Since it satisfies all criterias 
routerStatus=ROUTER_UP; 
//notifying Translator 
RouterStatusEvent event = new RouterStatusEvent (toString(),this, 
ROUTER, STATUS CHANNEL,routerStatus); 
try 
talk (event); 
}catch(ChannelException ce) { 
gui.sendText(ce.toString()); 
} 


qui.sendText ("Router is still UP NOW..."); 
}else{ 
routerStatus=ROUTER_DOWN; 
//bringRouterDown (); 
gui.sendText ("Router is still down..."); 
} 


} 
}// end of method 


7X 
* Displays the current status of the router. 


Ж 
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private void displayRouterStatus() { 
gui.sendText ("\nCurrent Router Status:"); 


gui.sendText(" helloMessageReceived: "+helloMessageReceived) ; 

gui.sendText(" arpCacheReady: " rarpCacheReady) ; 

gui.sendText(" flowRoutingTableReady: "+ 
flowRoutingTableReady) ; 

gui.sendText(" emulationTableReady: "remulationTableReady); 


gui.sendText(" outboundInterfaceReady: "+ 
outboundInterfaceReady- 
түтүү" ) ; 


/** 

* In the SAAM architecture, traffic cannot be sent between hosts if 

* hosts are not assigned flows. This method provides the mechanism 

* which hosts request flows from the SAAM server. With the 
information 

* provided in the parameters, this method constructs a 
saam.message.FlowRequest. 

* It then sends that FlowRequest to the protocol stack for 
transmission to 

* the SAAM server. Note: If the requestor is not listening to a 
port, the 

* requestor should first call the listenToRandomPort method for a 
port assignment. 

* @param requestor The Object requesting the flow. 

* @param sourcePort The local port that requestor is listening on. 

* @param destHost The IPv6Address of the destination. 

* @param requestedDelay The amount of delay the requestor will 
tolerate. 

* @param requestedLossRate The rate of loss the requestor will 
tolerate. 

* @param requestedThroughput The amount of throughput the requestor 
will tolerate. 

“у 

public synchronized long requestFlow(ResidentAgent requestor, 
short sourcePort, IPv6Address destHost, int requestedDelay, 
int requestedLossRate, int requestedThroughput) 
throws FlowException{ 


long timeStamp = System.currentTimeMillis(); 
flowRequestors.put(new Long(timeStamp) , requestor) ; 
IPv6Address sourceHost - 
((InterfaceID)interfacelIDs.get(0)).getIPv6(); 
FlowRequest request - new FlowRequest( 
SourceHost,destHost,timeStamp, 
requestedDelay,requestedLossRate,requestedThroughput); 


//FlowRequests travel on Server-bound flow. 


short destPort - (short)SAAM CONTROL. PORT; 
// below needs modification after Autoconfiguration is completed 
е Зету 


// send(this, request, MainServerBoundCtrlFlowID, 
sourcePort,serverIP,destPort) ; 
}catch(FlowException fe) { 
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gui.sendText (fe.toString()); 
} “Т 
return timeStamp; 


} 


A 
* Objects that have been assigned flows can send Messages with this 
method. 
* In order to use this method, Objects must first request a flow 
using 
* requestFlow method; and then receive a flow assignment from 
server 
* @param sender The Object sending the message. 
* @param message The subclass of saam.message.Message to be sent. 
* @param flowID ID that has been assigned for traffic from sender 
* destined for destHost. 
* @param sourcePort The port on the local machine that sender is 
listening on. 
* @param destHost The IPv6Address of the destination. 
* @param destPort The port to which destHost is listening. 
< 
public synchronized void send(Object sender, Message message, 
int flowID, short sourcePort, IPv6Address destHost, 
short destPort) throws FlowException{ 


if(sender.getClass().getName().equals( 
"Saam.residentagent.router.LsaGenerator") ) { 
sender = this; 
} 
gui.sendText ("Sending Message..."); 
PacketFactory packetFactory = new PacketFactory(); 


packetFactory.append(message) ; 


SAAMPacket saamPacket = null; 
try 
saamPacket = new SAAMPacket ( 
packetFactory.getBytes()); 
}catch (UnknownHostException uhe) { 
throw new FlowException (sender+ 
" Problem building packet "+flowID) ; 
} 


//call the send method that takes an IPv6Packet, 
//using the IPv6Packet constructed by the TransportInterface 
IPv6Packet v6bPacket = transportInterface.buildIPv6Packet (sender, 

saamPacket, flowID, sourcePort,destHost,destPort) ; 
gul.sendText (">> Message payload size = " + 

v6éPacket.getPayload().length) ; 

сту 

saamPacket = new SAAMPacket (v6Packet.getPayload()); 
}catch(UnknownHostException uhe) { 

throw new FlowException (sender+ 

"Problem building packet "+flowID)  ; 
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send(sender,v6Packet) ; 


/** 
* Objects that have been assigned flows can send DCM messages with 
this method. 
ж Qparam sender The Object sending the message. 
* (param message The DCM message to send 
* @param flowID The flow ID that has been assigned for traffic from 
sender 
* destined for destHost. 
* @param sourcePort The port on the local machine that sender is 
listening on. 
* (param destHost The IPv6Address of the destination. 
* Qparam destPort The port to which destHost is listening. 
ay 
public synchronized void sendDCM(Object sender, 
DCM message, int flowID, 
short sourcePort, IPv6Address destHost, 
short destPort) 
throws FlowException{ 


PacketFactory packetFactory = new PacketFactory(); 
packetFactory.appendDCM (message); 
SAAMPacket saamPacket = null; 
long time = System.currentTimeMillis(); 
byte numMessages= 1; 
SAAMHeader saamHeader = new SAAMHeader(time,numMessages) ; 
БРИ 
SaamPacket = new SAAMPacket ( 
saamHeader, packetFactory.getDCMBytes()); 
}catch (Exception uhe){ 
throw new FlowException (sender+ 
" Problem building packet "+flowID); 
} 
//call the send method that takes an IPv6Packet, 
//using the IPv6Packet constructed by the TransportInterface 
IPv6Packet v6Packet = transportlInterface.buildIPv6Packet ( 
Sender, saamPacket, flowID,sourcePort, 
destHost,destPort) ; 


gui.sendText(">> DCM Message payload size = " + 
v6Packet.getPayload().length); 
gui.sendText (">> DCM Message IN IPV6 from size is = " + 


v6Packet.getBytes().length) ; 


send (sender, v6Packet); 


} //end of sendDCM 


77 
* Objects that have been assigned flows can send UCM with this 
method. 
* @param sender The Object sending the message. 
* @param message The UCM message to send 
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@param flowID The flow ID assigned for traffic from sender 
destined for destHost. 

@param sourcePort The port on machine that sender is listening on. 

@param destHost The IPv6Address of the destination. 

@param destPort The port to which destHost is listening. 


public synchronized void sendUCM(Object sender, 


) 


/ж 


ж 


Жж ж ж 


ж 


ж 


ж 


ж 


ж 


UCM message, int flowID, 
short sourcePort,IPv6Address destHost, 
short destPort) 
throws FlowException{ 
PacketFactory packetFactory = new PacketFactory(); 
packetFactory.appendUCM (message) ; 
SAAMPacket saamPacket = null; 
long time = System.currentTimeMillis(); 
byte numMessages- 1; 
SAAMHeader saamHeader = new SAAMHeader (time, numMessages); 
СТУ 
saamPacket = new SAAMPacket (saamHeader, 
packetFactory.getUCMBytes()); 
)catch (Exception uhe)( 
throw new FlowException(sender- 
" Problem building packet "-flowID); 
} 
//call the send method that takes an IPv6Packet, 
//using the IPv6Packet constructed by the TransportInterface 
IPv6Packet v6Packet - transportinterface.buildIPv6Packet(sender, 
saamPacket,flowID,sourcePort,destHost,destPort); 


gui.sendText("»» UCM Message payload size = " + 
v6Packet.getPayload().length); 
gui.sendText("»» UCM Message IN IPV6 from size is - " + 


v6Packet.getBytes().length); 
send(sender,v6Packet) ; 
//end of sendUCM 


* 


Objects that have been assigned flows can send PN via this method. 

@param sender The Object sending the message. 

@param message The PN message to send 

@param flowID The flow ID assigned for traffic from sender 
destined for destHost. 

@param sourcePort The port machine that sender is listening on. 

@param destHost The IPv6Address of the destination. 

@param destPort The port to which destHost is listening. 

/ 


public synchronized void sendPN(Object sender, 


ParentNotification message,int flowID, 
short sourcePort,IPv6Address destHost, 
short destPort) 

throws FlowException{ 


PacketFactory packetFactory = new PacketFactory(); 


packetFactory.appendPN (message); 
SAAMPacket saamPacket = null; 
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long time = System.currentTimeMillis(); 

byte numMessages= 1; 

SAAMHeader saamHeader = new SAAMHeader (time, numMessages); 

Ery 

saamPacket = new SAAMPacket (saamHeader, 

packetFactory.getPNBytes()); 

}catch (Exception uhe) { 

throw new FlowException(sender+ 
" Problem building packet "+flowID); 

} 

//call the send method that takes an IPv6Packet, 

//using the IPv6Packet constructed by the TransportInterface 

Ipv6Packet v6Packet = transportInterface.buildIPv6Packet (sender, 

saamPacket, flowID, sourcePort, destHost,destPort) ; 


gui.sendText(">> PN Message payload size = " + 
v6Packet.getPayload().length); 
gui.sendText (">> PN Message IN IPV6 from size is = " + 


v6Packet.getBytes().length); 
send (sender, v6Packet); 
}//end sendPN 


* Objects that assigned flows can send SAAMPackets wia this method. 
* To use this method, Objects must first request a flow using the 
* requestFlow method; and then receive a flow assignment from server 
* @param sender The Object sending the message. 
* @param saamPacket The SAAMPacket to be sent. 
ж @param flowID The flow ID assigned for traffic from sender 
E destined for destHost. 
* (param sourcePort The port on that sender is listening on. 
* @param destHost The IPv6Address of the destination. 
* @param destPort The port to which destHost is listening. 
E 
public synchronized void send(Object sender, SAAMPacket saamPacket, 
int flowID, short sourcePort, IPv6Address destHost, 
short destPort) throws FlowException{ 


//call the send method that takes an IPv6Packet, 
//using the IPv6Packet constructed by the TransportInterface 
gui.sendText("Sending SAAM Packet..."); 
IPv6Packet v6Packet = transportInterface.buildIPv6Packet(sender, 
saamPacket, £flowID, sourcePort ,destHost ,‚destPort); 
send (sender, v6Packet); 
}//send() 


* Objects assigned flows can send IPv6Packets with this method. 
* To use this method, Objects must first request a flow using the 
* requestFlow method; and then receive flow assignment from server. 
* note: If packet is destined to Interface that is one this router, 
* the packet will be delivered without flow id verification. 
* @param sender The Object sending the message. 
* (param ipv6Packet The IPv6Packet to be sent. 
T 
public synchronized void send(Object sender, IPv6Packet ipv6Packet) 
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throws FlowException { 


int flowID = ipv6Packet.getHeader () .getFlowLabel(); 
//verify that the sender owns the flowID 
// gui.sendText ("Sending IPv6 Packet on flow "+flowID); 
if(!routingAlgorithm.isApplicationLayerPacket(ipv6Packet))( 
ResidentAgent agent = (ResidentAgent)assignedFlows.get ( 
new Integer(flowID)); 
if(sender.getClass().getName() .equals("saam.server.Server") 

|| (agent!=null&&agent.equals(sender)) || sender.equals(this) ) { 

//Here we forward the packet to an inbound interface 

//SO it will be processed just as if it were an inbound 

//packet. 

ProtocolStackEvent event = new ProtocolStackEvent ( 
sender.toString(),this, 
ProtocolStackEvent.getFromNICToInterfaceChannel( 

nextInboundlInterface), 
ipv6Packet.getBytes()); 

тү 
gui.sendText("\n>> Enqueuing packet for transmission at 

channel" + 
event.getChannel. ID()); 
gui.sendText(" >> nextInboundInterface = " + 
nextInboundInterface+" flowid is "+flowID); 
talk(event); 

}catch(ChannelException ce) { 
gui.sendText (ce.toString()); 

} 

//routingAlgorithm. routeInboundPacket (ipv6éPacket.getBytes()); 
nextInboundinterfacet+; 
if(nextlInboundInterface»-interfaces.size())í( 

nextInboundInterface=0; 

} 

је15е ( 

gui.sendText (sender+ 
" doesn't own flow "+flowID); 

throw new FlowException(sender+ 
" doesn't own flow "+flowID); 

) 

)else( 
//packet is destined to an Interface on this router,to go outside 
//so we forward it to the TransportInterface for delivery 
//on the proper emulated UDP port. 


IPv6Header v6Header - ipv6Packet.getHeader(); 
if (véHeader.getSource().toString().equals(IPv6éAddress.DEFAULT_HOST) ) { 


véHeader.setSource(( (Interface) interfaces.get(0)).getID().getIPv6()); 
ipv6Packet.setHeader(v6Header); 


} 
//gui.sendText ("received app. layer packet from application 


layer"); 
gui.sendText ("\nforwarding to TransportInterface") ; 
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SAAMPacket saamPacket = null; 


try 
saamPacket = new SAAMPacket (ipv6Packet.getPayload()); 


}catch(UnknownHostException uhe) { 
gui.sendText (uhe.toString()); 

} 

ProtocolStackEvent event = new ProtocolStackEvent ( 
sender.toString(), 
//here we trick the TransportInterface into thinking this 
//event came from the routingAlgorithm. Also, since the 
//routingAlgorithm is already registered to talk on this 
//channel, we make it past the security check that ensures 
//the talker is registered on the channel. 
routingAlgorithm, ProtocolStackEvent. 

FROM ROUTINGALGORITHM, TO TRANSPORTINTERFACE CHANNEL, 

ipv6Packet.getBytes()); 


try{ 
talk(event); 


}catch(ChannelException tde) { 
gui.sendText (tde.toString()); 
} 


}//send() 


po 

*To send a flowRequest or any other type of traffic, 

*sending Objects must be listening to a port.This method assigns 
Objects a 

* random port that is higher than the highest well-known port, but no 
higher than 

* MAX PORT. 

* (param listener The SaamListener requesting a random port. 

EN 

public int listenToRandomPort (SaamListener listener) { 


int port = listenToRandomChannel ( 
listener, HIGHEST_WELL_KNOWN_PORT+1,MAX_PORT) ; 
Cry} 


//the TransportInterface must be able to talk on the new port in 
//order to deliver traffic to the listener 
addTalkerToChannel(transportInterface, port); 
}catch(ChannelException ce) { 
gui.sendText (ce.toString()); 
} 
return port; 
//also register the TransportInterface as a talker on 
И ак Бон 
}//listenToRandomPort () 
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y ** 


* Ports reside on Channels 0-МАХ PORT; any Channel higher than MAX PORT 
*is a Channel that is not associated with a port. Examples of this are 
* the communications Channels within the protocol stack. 

* (param listener The SaamListener requesting a random channel. 

* Note: Since this method is private, only the ControlExecutive can 

* assign listeners to a random channel. 

* (param lowestChannel The lowest channel in the range to be selected 


from. 


* @param highestChannel The highest channel in the range to be selected 


from. 


ns 


private int listenToRandomChannel( 
SaamListener listener, int lowestChannel, 
int highestChannel)( 
int channelFound = 0; 
boolean exception - true; 
while (exception) { 


кту 
channelFound = (lowestChannel+( 
new Random()).nextInt(highestChannel-lowestChannel)); 
addListenerToChannel (listener, channelFound) ; 
exception = false; 
}catch(Exception e) {} 


}//while() 


return channelFound; 
)//listenToRandomChannel() 


fee 


* 


* 


* 


* 


Returns the array of Strings representing the class 

names of the messages this Object will register to process. 
@return The array of Strings representing the class names 
of the messages this Object will register to process. 


= 
public synchronized String[] getMessageTypes() { 


return messageTypes; 


}//getMessageTypes () 


[к 


* 


* 


* 


This private method is used by the ControlExecutive to perform the 
steps necessary to instantiate an Interface. 
@param id The InterfaceID that will be assigned to the interface 


being 


* 


instantiated. If an Interface with this id is already up, the 


request 
* will be ignored. 
Жа 
private void standUpInterface(InterfaceID id) { 


boolean alreadyActive - false; 
for (int i=0;i<interfaceIDs.size();i++) { 
if(((InterfacelID)interfacelDs.get(i)) .equals (id)){ 
alreadyActive = true; 
break; 


} 
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} 


if(!alreadyActive)( 
interfaceIDs.add(id); 
gui.sendText(" Instantiating interface["+interfaceCount++ +"]"); 
gui.sendText(" IPv6Address: "-«id.getIPv6().toString()); 


Interface thisInterface - new Interface(this, id); 
interfaces.add(thisInterface); 
updateRouterStatus(); 
routingAlgorithm.addInterface(thisInterface); 
СТИ 
addTalkerToChannel (this, 
ProtocolStackEvent.getFromNICToInterfaceChannel( 
interfaces.size()-1)); 
}catch(ChannelException ce) { 
gui.sendText (ce.toString()); 
} 
је15е( 
gui.sendText ("Interface already active..."); 


} 


//[Akkoc] added for router. id determination 

// to check whether this new interface can be routerId 
// Highest IPv6Adress has been taken as routerId 
byte[] candidate = id.getIPv6().getAddress(); 

byte[] rId = routerld.getAddress(); 


for(int i=0; i<rId.length; i++) { 


if(candrsdate[ri] = ттар) { 
break; 
Jelse if (candidate[i}) > rId[i]) { 


routerId = id.getIPv6(); 
}//end else if 
} // end for 


gui.sendText ("Now router id is "+ getRouterId() .toString()); 


)//standUpInterface() 


хх 
* This method contains the logic needed by the ControlExecutive 
* to process the Messages it is registered to process. 
* @param message The subclass of saam.message.Message to be processed. 
“у 
public void processMessage (Message message) { 
String name - message.getClass().getName(); 
if (name.equals (messageTypes[0])) { 
InterfaceID id = (InterfaceID) message; 
standUpInterface (id); 
updateRouterStatus(); 


)е1ѕе if(name.equals (messageTypes[1])){ 
ыг 
// serverID = ((ServerID)message); // akkoc killed 
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// serverIP = serverID.getIPv6(); // akkoc killed 
}catch(Exception e) { 
gui.sendText ("Error processing serverID: "«e.toString()); 


) 


}else if (name.equals (messageTypes[2])) { 
gui.sendText("Got a FlowResponse.. "); 
FlowResponse response = (FlowResponse) message; 


long timeStamp = response.getTimeStamp () ; 
gui.sendText("TimeStamp: "+timeStamp) ; 
int flowID - response.getFlowId(); 
gui.sendText ("flowID: "+flowID); 
ResidentAgent requestor = 

(ResidentAgent) flowRequestors.get(new Long(timeStamp) ) ; 
gui.sendText ("Forwarding to Requestor: "+requestor) ; 
if(requestor!=null) { 

assignedFlows.put(new Integer(flowID),requestor); 
requestor.receiveFlowResponse (response) ; 
}//else do nothing 


}else if (name.equals(messageTypes[3])) { 
//received a saam.message.DemoHello from the DemoStation 
gui.sendText ("received message type: " + messageTypes[3]); 
/ / 
Vector hellointerfaces - ((DemoHello)message).getInterfaceIDs(); 
for(int 1=0;i<helloInterfaces.size();i++) { 
InterfaceID id = (InterfaceID)helloInterfaces.get(i); 
standUpInterface(id); 
) 
helloMessageReceived - true; //DemoHello - CRC 
updateRouterStatus(); 
mainGui.updateDisplay(); 


} 


// below else cases are added by [akkoc] 

else if (name.equals(messageTypes[4])) { 
gui.sendText ("received message type: " + messageTypes[4]); 
DCM receivedDcm = (DCM)message; 
autoConExec.processDCM (receivedDcm) ; 


}//end of else if for DCM 

else if (name.equals(messageTypes[5])) { 
gui.sendText ("received message type: " + messageTypes[5]); 
UCM ucm =(UCM) message; 
autoConExec.processUCM (ucm) ; 


}//end of elseif for ucm 

else if(name.equals(messageTypes[6])){ //Parent Notification 
gui.sendText("\n received message type: " + messageTypes[6]); 
ParentNotification pn = (ParentNotification)message; 
autoConExec.processPN( pn ); 


}//end of elseif for parent notification 


else if (name.equals(messageTypes[7])){ //Parent Notification 
gui.sendText("\n received message type: " + messageTypes[7]); 


p» 


TimeScale ts = (TimeScale)message; 
timeScale = ts.getTimeScale(); 


}//end of else if for parent notification 


)//processMessage() 


/** 
* Returns the number of Interfaces that have been stood up by this CE. 
* @return The number of Interfaces that have been stood up by this CE. 
us d 
public int getNumberOfInterfaces() { 

return interfaceCount; 


} 


/** 
* Makes access to RoutingAlgorithm possible for requiring classes. 
* @return RoutingAlgorithm object 
mU 
public synchronized RoutingAlgorithm getRoutingAlgorithm() { 
return routingAlgorithm;: 
} 


rn 

* Makes access to AutoConfigurationExec possible for requiring classes. 

* @return AutoConfigurationExecutive object 

x 

public AutoConfigurationExecutive getAutoConfigurationExecutive() { 
return autoConExec; 


} 


en 
* This is the method MesProcessors use to register to process Messages. 
* The ContExec retrieves the list of Messages from mp by calling 
* mp.getMessageTypes(). 
* @param mp The MessageProcessor that is registering with this ConExec. 
ш? 
public void registerMessageProcessor (MessageProcessor mp) { 
gui.sendText ("Registering MessageProcessor: "+mp) ; 
Object[] elementsIProcess = null; 
//retrieve the list of Messages 
elementsIProcess = mp.getMessageTypes(); 
for (int 1=0;i<elementsIProcess.length;i++) { 
String element = (String)elementsIProcess[i]; 
if(!element.eqwals("saam.message.FlowResponse")){ 
MessageProcessor oldProcessor = 
(MessageProcessor)messageProcessors.put (element ‚mp); 
// notify old Processor that it will no longer 
// receive this type of message. 
је15е( 
ТЕ (тр. еаџа15 (5115) ) ( 
messageProcessors.put(element,this); 
selse{ 
gui.sendText ("DENIED: "+element); 
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/** 
* ResidentAgentCustomers use this method to register to receive 
ResidentAgent 


* updates from the ControlExecutive when they arrive. If an agent is 
replaced 

* with a new agent, the ControlExecutive will call the customer’s 
replaceAgent 

* method. 


* (param rac the ResidentAgentCustomer requesting registration. 
27 
public void registerCustomer(ResidentAgentCustomer rac)í( 
Object[] agentsIUse - null; 
agentsIUse - rac.getAgentTypes(); 
for(int iz0;i«agentsIUse.length;i-*-«)( 
String agent = (String)agentsIUse[i]; 
Vector customers - null; 
synchronized(agentCustomers) { 
customers = (Vector)agentCustomers.get(agent) ; 
} 
if (customers == null) { 
customers = new Vector(); 
agentCustomers.put (agent,customers); 
} 
customers.add(rac); 
// oldProcessor. 


} 


BER 

* Replaces an existing ResidentAgent with an incoming ResidentAgent 
* of the same class name. If there are multiple instances of the 
existing 

* agent, the replacement will occur instance for instance. 

* @param classObject The Class of the incoming agent. 

* @param className The class name of incoming ResidentAgent subclass 
Nut 

private void replaceOldAgent(Class classObject, String className) ( 


boolean badAgent - false; 
Vector agentInstances - new Vector(); 
int numberOfInstancesNeeded - 1; 
if(className.equals("saam.residentagent.router.Scheduler"))( 
synchronized(interfaces) { 
numberOfInstancesNeeded - interfaces.size(); 
} 
} 
for (int i1=0;i<numberOfInstancesNeeded; i++) { 
CEYT 
"Ni gui.sendText("About to install new agent"); 
ResidentAgent newAgent - (ResidentAgent) 
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classObject .newInstance (); 
newAgent .install (this); 
gqui.sendText ("New agent installed"); 
agentinstances.add(newAgent); 
numberOfSchedulersPresent++; 

}catch (Exception e){ 
gui.sendText("ResidentAgent bad: "«e.toString()); 
badAgent - true; 

) 

} 
if(!badAgent)( 
gui.sendText ("Agent "+ 


"numberOfInstancesNeeded==0? "not instantiated.":"instantiated "+ 
(numberOfInstancesNeeded==1? "once.": numberOfInstancesNeeded+" 
times"))); 


boolean agentAlreadyInstalled = false; 
synchronized(agents) { 
agentAlreadyiInstalled=agents.containsKey (className) ; 
} 
if (agentAlreadyInstalled) { 
gui.sendText(className-" already resident"); 
Vector previousAgents - (Vector)agents.remove(className); 
gui.sendText("Uninstalling previous agent: "); 
gui.sendText("Removing from channels..."); 
for(int iz0;i«previousAgents.size();i--«)( 
ResidentAgent previousAgent - (ResidentAgent) 
previousAgents.get(i); 
if(previousAgent instanceof SaamTalker)( 
removeTalkerFromAllChannels ( 
(SaamTalker)previousägent); 
} 
//every ResidentAgent is a SaamListener 
removeListenerFromAllChannels ( 
previousAgent) ; 
ResidentAgent replacement = (ResidentAgent) 
agentInstances.get (i); 
if (previousAgent!=null) { 
gui.sendText ("Previous agent uninstalling"); 
previousAgent.transferState (replacement) ; 
previousägent.uninstall(); 
previousAgent = null; 
jelse{ 
gui.sendText ("No previous agent installed"); 
} 
} 
} 
for (int 1=0;1i<numberOfInstancesNeeded;1i++) { 
ResidentAgent replacement = (ResidentAgent) 
agentInstances.get (1); 
notifyAgentCustomers (replacement, className) ; 
gui.sendText ("Notifying customers, agent: "+replacement) ; 
} 


agents.put(className,agentiInstances) ; 


} 
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i 
* 
* 
ж 


ж 


7 
4 
/ 


* Here, the ControlExecutive iterates through the Vector of 
* ResidentAgentCustomers and calls the replaceAgent method of 
* each customer, passing the new agent. 
ш: 
private void notifyAgentCustomers(ResidentAgent ra, 
String className) { 
Vector customersOfThisAgent = (Vector) 
agentCustomers.get (className) ; 
if (customersOfThisAgent!=null) { 
for(int 1=0;i<customersOfThisAgent.size();1i++) { 
((ResidentAgentCustomer) 
customersOfThisAgent.get(i)). 
replaceAgent (ra); 
} 
gui.sendText ("Agent replaced: "“+ra); 
gui.sendText("Customers: "+customersOfThisAgent) ; 


/** 
* In this method we would reflect into the Class Object and perform 
* a series of policy-related checks to determine whether or not the 
* agent is safe to instantiate. 
rm 
private boolean examineAgent(Class classObject) { 
//future work.. 
return true; 


* 


This method is called by the Channels this Object has registered to 
monitor when a talker sends events on those Channels. 

@param se The SaamEvent to be communicated. 

/ 
public synchronized void receiveEvent (SaamEvent se) { 


/the ControlExecutive only listens on the Channel between itself and 
/the PacketFactory. Two types of traffic are sent on this Channel, 


/ResidentAgentEvents and MessageEvents 


if (se instanceof ResidentAgentEvent) { 


Class classObject = ((ResidentAgentEvent)se). 
getClassObject(); 

String className = classObject.getName(); 

gui.sendText ("received residentagent : "+className) ; 


//16 Jan 2000 akkoc added to determine the serveragent installed 


ıf(className.equals("saam.residentagent.server.ServerAgentSymetric")){ 


isServer = true; 


} 
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ТЕ (examineAgent (classObject) ) { 
replaceOldAgent(classObject, className) ; 
}Jelse{ 
//notify someone that the agent failed the inspection 
} 


}else if (se instanceof MessageEvent) { 


MessageEvent me = (MessageEvent) se; 

String name = me.getMessage().getClass().getName(); 
gui.sendText("\nreceived messageevent : "+name) ; 

// System.out.println("received messageevent : "+папе); 


//call the appropriate MessageProcessor to handle this Message 
MessageProcessor mp - null; 
mp = (MessageProcessor) messageProcessors.get(name) ; 


tryd 
gui.sendText(" Calling Processor: "+mp.getClass() .toString()); 
mp.processMessage(me.getMessage()); 
}catch(NullPointerException npe) { 
//notify the sender that we do not have a 
//processor that is capable of processing this 
//Message. 
gui.sendText(" No Processor Available for " + name); 
}//try-catch 
}//not a ResidentAgentEvent or a MessageEvent 
mainGui.updateDisplay(); 


}//receiveEvent () 


ы ы 


* Returns the Vector of Interfaces that have been instantiated by this 
* ControlExecutive. 
* @return The Vector of Interfaces that have been instantiated by this 
* ControlExecutive. 


27 


public Vector getInterfaces()( 


return interfaces; 


)//getInterfaces 


vo 


* 


* 


* 


* 


The order in which Interfaces are instantiated is preserved. Here 
an Object can retrieve a specific Interface by instance number. 
@param interfaceNumber The instance number of the Interface to be 
retrieved. 

@return The nth instance of Interface where n = interfaceNumber. 


er 
public Interface getInterface(int interfaceNumber) { 


} 


return (Interface) interfaces.get(interfaceNumber) ; 


/** 
* Returns the Vector of InterfaceIDs assigned to the Interfaces 


* 


instantiated by this ControlExecutive. 
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* @return The Vector of InterfaceIDs assigned to the Interfaces 
* instantiated by this ControlExecutive. 
ү 
public Vector getInterfacelDs() { 
return interfacelDs; 
}//getInterfaces 


gx 
* Returns the Enumeration of Channels that have been instantiated 
* by this ControlExecutive. 
* @return The Enumeration of Channels that have been instantiated 
* by this ControlExecutive. 
27 

public Enumeration getActiveChannels() { 
return activeChannels.elements(); 

)//getActiveChannels() 


57 
* Returns true if the Channel has been instantiated by this ContExec. 
* @return True if the Channel has been instantiated by this ContExec. 
n 
public boolean isActiveChannel(int channel ID)( 

return activeChannels.containsKey(new Integer(channel, ID)); 


) 


* To determine whether or not a talker is allowed to talk. If 
* this method returns false, the talker will not be able to talk 
* on any Channels. 
* (param talker The SaamTalker to be verified. 
* (return True if the SaamTalker is allowed to talk. 
A 
private boolean verifyTalker(SaamTalker talker) { 
return true; 
}//verifyRequestor () 


ER 
* To determine whether or not a listener has access to a given Channel. 
* This method would be used to implement policy issues related to 
access 
~ con rol,; 
* @param listener The listener to be verified. 
* @param channel_ID The ID of the Channel. 
xy 
private boolean verifyChannelAccess ( 
SaamListener pl, int channel ID)( 
//here, we would set the policy for channel ID access. 
//i.e. we can restrict access of certain channel ID to a 
//select list of listeners. maybe a Hashtable called 
//"authorizationTable" which contains a Vector of 
//"authorizedListeners" and is keyed on channel ID. 
rerurn true, 
)//verifyAccess() 


/** 
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* To determine whether or not a talker has access to a given Channel. 
* This method would be used to implement policy issues related to 
access 
Freontero|, 
* @param talker The talker to be verified. 
* @param channel_ID The ID of the Channel. 
27 
private boolean verifyChannelAccess ( 
SaamTalker talker, int channel. ID)( 
//here, we would set the policy for channel. ID access. 
//i.e. we can restrict access of certain channel ID to a 
//select list of listeners. maybe a Hashtable called 
//*authorizationTable" which contains a Vector of 
//*authorizedListeners" and is keyed on channel. ID. 
return true; 
)//verifyAccess() 


T 
* As the name implies, this method removes talker from the talker 
* Vectors of all Channels it has registered to talk on. 
* @рагаш talker The talker to be removed. 
i 
public void removeTalkerFromAllChannels(SaamTalker talker) { 
if (channelsTalkerHas.containsKey (talker) ) { 
Vector channels = null; 
synchronized(channelsTalkerHas) { 
channels =(Vector)channelsTalkerHas.get(talker) ; 


} 


Enumeration e = ((Vector)channelsTalkerHas.get(talker)). 
elements (); 

while(e.hasMoreElements())({ 
Channel thisChannel = (Channel)e.nextElement (); 


thisChannel.removeTalker (talker); 
gui.sendText (talker.toString()+ 
" removed from channel "+ 
thisChannel.getChannel_ID()); 
gui.sendText ("The Vector: "+channels.toString()); 
} 


channelsTalkerHas.remove (talker) ; 


} 


/** 
* As the name implies, this method removes listener from the listener 
* Vectors of all Channels it has registered to listen on. 
* @param listener The listener to be removed. 
ы; 
public void removeListenerFromAllChannels ( 
SaamListener listener) { 


if (channelsListenerHas.containsKey(listener) ) { 
Vector ci annels = null; ` 
synchronized(channelsListenerHas){ 
channels = (Vector)channelsListenerHas.get (listener) ; 


} 
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Enumeration e = channels.elements(); 
while(e.hasMoreElements() ) { 
Channel thisChannel = (Channel)e.nextElement () ; 
thisChannel.removeListener (listener); 
gui.sendText (listener.toString()+ 
" removed from channel "+ 
thisChannel.getChannel_ID()); 
gui.sendText ("The Vector: "+channels.toString()); 
} 


channelsListenerHas.remove (listener); 


} 


J XR 

*SaamTalkers use this method to attach themselves to a Channel.If this 

* method succeeds, talker will be allowed to transmit events on this 

* Channel. 

* @param talker The talker requesting permission to talk on a Channel. 

* @param channel_ID The ID of the channel to be utilized. 

er 

public void addTalkerToChannel(SaamTalker talker, int channel. ID) 
throws ChannelException ( 


if(!verifyTalker(talker))( 
throw new ChannelException("Talking Denied"); 


) 


//now test to see whether this channel ID is within the 
//range of channel IDs on which this requestor is authorized 
//to talk (policy issue). 
if (!verifyChannelAccess(talker, channel_ID) ) { 
throw new ChannelException("Access Denied"); 
} 
Channel channel = null; 
synchronized(activeChannels) { 
channel = (Channel)activechannels.get (new Integer (channel_ID)); 
} 
lf(chamnel-snull) { 
channel = new Channel(channel_ID,talker); 
} 
activeChannels.put (new Integer (channel_ID),channel); 
channel.addTalker (talker); 
mainGui .updateDisplay(); 
if(channelsTalkerHas.containsKey(talker))( 
synchronized(channelsTalkerHas) { 
((Vector) channelsTalkerHas.get(talker)). 
add (channel); 
} 
}Jelse{ 
Vector vectorOfChannels = new Vector(); 
vectorOfChannels.add(channel) ; 
channelsTalkerHas.put (talker, vectorOfChannels); 
} 
)//addTalkerToChannel() 
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je: 
* Allows a SaamListener to monitor an emulated UDP port 
* @param listener The listener requesting to monitor a port. 
* @param port The port to be monitored. 
X 
public void monitorPort(SaamListener listener, int port) 
throws PortAccessDeniedException{ 
//presumably, the listener has already been verified 
//by the Control Executive and placed on an access 
//list within the EventController. There is no such 
//access list at this time. 
тү | 
if ('thasListener (port) ) { 
addTalkerToChannel(transportinterface,port); 
addListenerToChannel(listener, port); 
77 gui.sendText (listener.toString() + 
77 "“Ліввсвепіпа to рог: "=робге); 
је15е ( 
gui.sendText (listener.toString()+ 
" denied access to port: "+port); 
throw new PortAccessDeniedException("Port in use"); 
} 
}catch (ChannelException ce) { 
throw new PortAccessDeniedException("Not authorized"); 
)77try*cabtch 


УРУ 
*SaamListeners use this method to attach themselves to Channel.If this 
* method succeeds, listener will receive all events that are sent on 
this 
* Channel. 
* @param listener The listener requesting to monitor a Channel. 
* @param channel_ID The ID of the channel to be monitored. 
А 
public void addListenerToChannel( 
SaamListener listener, int channel. ID) 
throws ChannelException{ 


if (verifyChannelAccess(listener, channel_ID) ) { 


Channel channel = null; 
synchronized(activeChannels) { 
channel = (Channel)activeCchannels.get (new Integer (channel_ID)); 
} 
if(chanmnel==nul]l) ( 
channel = new Channel (channel_ID, listener) ; 


} 


//no effect if the Channel is already on the active list 
activeChannels.put (new Integer(channel_ID),channel) ; 
channel .addListener (listener) ; 
if(channelsListenerHas.containsKey(listener) ) { 
synchronized (channelsListenerHas) { 
( (Vector) channelsListenerHas.get(listener)). 
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add(channel) ; 
} 
је15е( 
Vector vectorOfChannels = new Vector(); 
vectorOfChannels.add(channel); 
channelsListenerHas.put(listener, vectorOfChannels) ; 


} 


IZ AEL 
)//addListenerToChannel() 


/** 


* Used to determine if any Objects are registered to listen on Channel 
* with channel ID. 
* (param channel ID The ID of the Channel to be queried. 
* 
public boolean hasListener(int channel_ID) { 
есуі 
Channel channel = null; 
synchronized (activeChannels) { 
channel = (Channel) activeChannels.get (new Integer(channel_ID) ); 
} 
return channel.hasListeners() ; 
)catch (NullPointerException npe) {} 
return (false); 


)//hasListener() 


ет 
* Used to determine if any Objects are registered to talk on the 
Channel 
* with channel_ID. 
* @param channel_ID The ID of the Channel to be queried. 
Sy 
public boolean hasTalker(int channel_ID) { 
бту 
Channel channel = null; 
synchronized (activeChannels) { 
channel = (Channel) activeChannels.get(new Integer(channel ID)); 
} 
return channel .hasTalkers(); 
}catch(NullPointerException npe) {} 
return (false); 


}//hasListener () 


fur 


% 


Once approved to communicate on a channel, a 
SaamTalker calls this method to actually broadcast 
events on the channel. A ChannelException will be 
thrown if the talker is not registered to talk on 
the channel contained in the SaamEvent. 

| 

public void talk(SaamEvent event) throws 
ChannelException{ 


+ ж жа ж ж 
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SaamTalker talker = event.getTalker(); 
int channel_ID = event.getChannel_ID(); 
Channel channel = null; 
// synchronized(activeChannels)( 
synchronized(theLock) { 
// Questions to Dean: 
// (1) Is the above sufficient? 
// (2) Does this support talking to multiple channels? 
// (3) Why are more and more ">>> Ready to ..." msgs printed out? 


channel = (Channel) 
activeChannels.get (new Integer(event.getChannel_ID())); 
IL )// old LOCK ENDS HERE 
if(channel.isRegistered(talker))( 
//order the channel to notify its listeners 
gui.sendText (talker.toString()+">>> is Ready to channel.talk"); 
channel.talk(event); 
channel.setTimeLastUsed(); 
Jelse( 
gui.sendText("ACCESS DENIED! Unregistered talker: "- 
talker.toString() +"\n"+ 
"Attempted to talk on channel "+channel_ID) ; 
throw new ChannelException ( 
talker.toString()+" not Registered on "+ 
"Channel "+channel_ID+"."); 
} 
}// new LOCK ens here 
}//talk() 


/** 

* Displays the status of all Channels that have been instantiated by 
* ContExecutive. Channels are displayed in the ControlExecutive’s gui. 
* @param msg The text to appear before the channels are displayed. 
S 

public void displayActiveChannels(String msg) { 


5 gui.sendText ("\n"+msqg) ; 
gui.sendText ("Active channels:"); 
Enumeration e = activeChannels.keys(); 
while(e.hasMoreElements() ) { 
Integer key = (Integer) (e.nextElement()); 
Channel channel = 
(Channel) activeChannels.get (key); 
gui.sendText (channel .toString()); 
}//while(e.hasMoreElements()) 
84 
)//displayActiveChannels() 


/** 
* Removes a SaamListener from the Vector of listeners associated with 
* Channel containing channel. ID 
* @param sl The SaamListener to be removed. 
@param channel ID The ID of the desired Channel. 
A 
public void removeListenerFromChannel( 
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SaamListener sl, int channel_ID) { 


Channel channel = null; 
synchronized (activeChannels) { 
channel = (Channel) 
activeChannels.get (new Integer (channel_ID)); 
} 
channel.removeListener (sl); 
}//closeChannelConnection() 


Ит” 
* Returns a <code>String</code> representation of this object 
* @return The <code>String</code> representation of this object 
206 
public String эв сайыш Бе = (0 { 
return ("Control Executive"); 


} 


) //end of class CONTROL EXECUTIVE 
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// Filename : PacketFactory.java 


// Feb 2000[akkoc/x1e] - modified 
// 01Aug99 [Vrable] - Created 
// Project : SAAM 


import java.io.File; 

import java.io.FileInputStream; 

import java.io.IOException; 

import java.util.Hashtable; 

import java.util.Enumeration; 

import java.util.Vector; 

import java.util.TooManyListenersException; 
import java.util.StringTokenizer; 

import java.lang.reflect.Constructor; 


import saam.net.*; 

import saam.event.*; 

import saam.message.*; 
import saam ut!l.=; 

import saam.residentagent.*; 


er 


* A PacketFactory can be used to build SaamPackets for sending or 


* to receive SaamPackets and extract their atomic elements. 


* atomic elements are currently one of two types: A subclass of 


* saam.residentagent.ResidentAgent or a subclass of 

* saam.message.Message.<p> 

* A sender would instantiate a PacketFactory to build 

* Saam Packets. The PacketFactory’s append methods receive 


* Message Objects, ResidentAgent Objects, or a String that represents 


* the class name of a ResidentAgent as parameters and then dynamically 


A 


construct the appropriate header based on the number of elements 
received and the current time. The getBytes method is used to 
retrieve the byte array that represents the SAAMPacket that has been 
constructed by this PacketFactory.<p> 

The ControlExecutive uses the PacketFactory to receive and parse 
SaamPackets. 


public class PacketFactory extends Thread 


implements SaamTalker, SaamListener{ 


private final boolean guiActive = true; 
private SAAMRouterGui oui; 

private ControlExecutive controlExec; 
private boolean started - false; 
private boolean firstEvent = true; 
private boolean bytesRetrieved; 

private byte[] packet,DCMpacket, PNpacket,UCMpacket; 
private byte numberOfMessages; 

private Loader loader; 

private Class message; 

private SaamEvent currentEvent; 

private Thread owner; 
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private static int instanceNumber; 
private Object theLock = new Object(); 


/** 
* Use the no-args constructor to begin constructing packets 
* on the sending side. 
EJ 
//no-args constructor doesn't come for free when we have 
//another constructor 
public PacketFactory()( 
instanceNumber++; 
gui = new SAAMRouterGui(toString() + "("+ instanceNumber+")"); 
gui.setTextField("I construct outbound packets"); 


/** ; 

* This constructor is not available to Objects outside the 

* saam.control package. The ControlExecutive uses this constructor 
to receive and parse SAAMPackets. The PacketFactory passes the 
atomic elements (either ResidentAgents or Messages) up to the 
ControlExecutive for further processing. 

@param controlExec The ControlExecutive that is to receive 
updates from this PacketFactory. 


+ 


* ж ж ж 


У 

PacketFactory (ControlExecutive controlExec) { 
Enis): 
gui.setTextField("I Listen for inbound packets"); 
this.controlExec=controlExec; 
loader = new Loader(); 


J [RRR RS ERA EERE RE eT ee ee 


//**Listen to desired Channels** 

f f kk kk de e ke de ke ke ee e hee he e e e e КЖ 

int channel. ID - 
ProtocolStackEvent.PACKETFACTORY CHANNEL; 

Брин 
controlExec.addListenerToChannel(this, channel, ID); 
gui.sendText ("Listening to channel: "+channel_ID); 

}catch (ChannelException ce) { 
gui.sendText(ce.toString()); 

Y//try eateh 


Ур МЕ МОНАХ АНИ ХИ OCOKOKE OUO COR E OR ROO CK Oe OO KU 


//**Register to talk on desired Channels** 
ТТК КА ЖЖЖ ЖК ККЕ КК ЖКЖ ЖАЖА ЖАСА Ж 
channel_ID = ControlExecutive.SAAM CONTROL_PORT; 
бту 

controlExec.addTalkerToChannel (this, 

channel ID); 

gui.sendText ("Talking enabled on channel: " + channel ID); 
}catch(ChannelException ce) { 
gui.sendText (ce. toString()); 
} 
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po 
* When instantiated to receive packets, the PacketFactory 
* Thread waits until a SAAMPacket arrives, then it calls 
* the processPacket method. 
274 
public void кип)! 
while(true) { 
cry 
if(!started) { 

/* synchronized (this) { 
gui.sendText("Waiting..."); 
while(!started) wait(); 
started=true; 

} 
ш: 
synchronized(thelock) { 
gui.sendText ("Waiting..."); 
while(!started) theLock.wait(); 
started-true; 
) 
) 
}catch(InterruptedException ie) { 
gui.sendText (ie.toString()); 
} 
gui.sendText ("Resumed"); 
processPacket(); 
}//while(started) 
} 


/** 


* This method is called by the Channels this Object has registered to 
* monitor when a talker sends events on those Channels. 
* @param se The SaamEvent to be communicated. 


public synchronized void receiveEvent (SaamEvent se) { 


С 


public void receiveEvent (SaamEvent se) { 


gui.sendText("MnGot a packet"); 
currentEvent-se; 
//check to see if the currentThread has an owner, if it 
//does, notify the owner that the event has arrived. 
//otherwise, just process the packet. 
if(!firstEvent)( 

synchronized(theLock) { 

theLock notify () ; 
} 
if(!started)( 


synchronized(theLock)(í( 
started-true; 
theLock.notify(); 

} 


jelse{ 
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processPacket(); 
} 

)е1ѕе { 
firstEvent=false; 
started=true; 
start(); 

} 


se=null; 


/** 

* This method is used to extract the individual Class 

* Objects that are represented in the packet. These Class 

* Objects are either of type 0 (ResidentAgent) or 1 (Message) .<p> 
* Tf a ResidentAgent is received, a Class Object is created 

* that represents the agent. That Class Object is then sent to 

* the ControlExecutive for screening and agent instantiation.<p> 
* If a Message is received, that Message is instantiated and sent 
* to the ControlExecutive for further processing. 

n 


private void processPacket() { 
int channel = currentEvent.getChannel_ID(); 
String eventSource = (String)currentEvent.getSource(); 


//packet is a byte array 
packet = ((ProtocolStackEvent) currentEvent) .getPacket(); 


//see saam.util for PrimitiveConversions and Array classes 
long timeStamp = PrimitiveConversions.getLong ( 

Array.getSubArray (packet,0,8)); 
numberOfMessages=packet [8]; 


gui.sendText ("packet arrived: " + 
"\n source: " + eventSource + 
"\n channel: " + channel + 
"\n size: "+ packet.length + 
"уп # of Messages: " + numberOfMessages + 
"Үп timeStamp: " + timeStamp) ; 


//now we trim the packet by removing the header. 
packet = Array.getSubArray (packet,9,packet.length) ; 


//used to track the current position in the array. 
ine index = 0; 


for(int i=1;i<=numberOfMessages;i++)({ 
gui.sendText ("\nProcessing Element["+i+"]:"); 
77 int index = 0; 
byte type = packet [index++]; 


switch(type)({ 
case 0: 
case 1: 
//extract and process each atomic element of the packet 
//separately. Here we assume the packet is a properly 


ERE 


//formatted SAAMPacket when it arrives, and that the 
//length is less than the max allowed. 


gui.sendText(" type: "+type) ; 
//retrieve the number of bytes the class name occupies 
byte nameLength = packet [index++]; 


//extract the name of the class file as a byte array 
byte[] elementNameArray = Array.getSubArray ( 
packet,index, index+nameLength) ; 
index+=nameLength; 


//convert the name back into a String 
String elementName = new String(elementNameArray) ; 
gui.sendText(" Name: "+elementName) ; 


//retrieve the length of the Object 

short length = PrimitiveConversions.getShort ( 
Array.getSubArray (packet, index, index+2)); 
gui.sendText(" Length: "+length) ; 
index+=2; 


//retrieve the bytecode of the Object 
byte[] bytes = Array.getSubArray ( 
packet, index, index+length) ; 
index+=length; 


if (type, == 0) { 

gui.sendText("This is a ResidentAgent"); 

//Assume this class is of type ResidentAgent 

СЕ 

//Attempt to define the class using the current 

//class loader. 

loader.defClass(elementName, bytes); 

}catch(LinkageError le) { 

//If the loader already has a definition for the class 

//a LinkageError will be thrown. If this happens, we 

//need to instantiate a new class loader and use it to 

//define the class. A nice little trick we learned from 

//page 55 of Jason Hunter's "Java Servlet Programming" book. 

gui.sendText(le.toString()); 

gui.sendText("Class was previously loaded..."); 

gui.sendText("Replacing old ClassLoader..."); 

Loader newLoader - new Loader(); 
newLoader.defClass(elementName, bytes); 


tryi 
//message is of type Class. 
message - Class.forName(elementName, true, loader); 
}catch(ClassNotFoundException cnfe) { 
gui.sendText(cnfe.toString()); 
} 
gui.sendText (message.toString()); 
ResidentAgentEvent rae = new ResidentAgentEvent ( 
eventSource, 
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this, 
ControlExecutive.SAAM_CONTROL_PORT, 
message) ; 
BI 
gui.sendText ("Forwarding on channel "+ 
ControlExecutive.SAAM CONTROL, PORT); 
controlExec.talk(rae); 
}catch(ChannelException tde) { 
gui.sendText(tde.toString()); 
} 
је1зе ( 
gui.sendText("This is a Message"); 
//Assume this class is of type Message. 
ery 
//message is of type Class. 
message = Class. forName(elementName) ; 
}catch(ClassNotFoundException cnfe) { 
{gui.sendText ("Bytecode for: "+elementName+ 
МАО БА ОНО 
) 
} 


ЕТУІ 
// Call the constructor from within this class thart 
//takes a byte array as its only argument 
Constructor cons = message.getConstructor ( 

new Class[] (byte[]l.class)); 


//Create the instance of this Message 
Message instance = (Message) cons.newInstance ( 
new Object[] {bytes}); 
gui.sendText (instance.toString()); 
MessageEvent me = new MessageEvent (eventSource, this, 
ControlExecutive.SAAM_CONTROL_PORT, instance) ; 
//send this MessageEvent on the Control port. 
бту 
gui.sendText ("Forwarding on channel "+ 
ControlExecutive.SAAM CONTROL. PORT); 
controlExec.talk (me); 
ae CH E ee tde) { 
gui.sendText ("problem occured here "); 
gui.sendText(tde.toString()); 
} 
}catch(Exception e) { 
//need to notify sender that we have no classfile 
//with this name 
gui.sendText(e.toString()); 
)//try-catch 


) 
break; 


case 4: 
gui.sendText("This is a DCM Message"); 


try{ 
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DCM dcm - new DCM(packet); 
gui.sendText (dcm.toString()); 
MessageEvent me - new MessageEvent( eventSource, this, 
ControlExecutive.SAAM CONTROL. PORT,docm); 
//send this MessageEvent on the Control port. 
try { 
gui.sendText ("Forwarding on channel "+ 
ControlExecutive.SAAM_CONTROL_PORT) ; 
controlExec.talk(me) ; 
}catch(ChannelException tde) { 
gui.sendText (tde.toString()); 
} 
}catch (Exception e)({ 
gul.sendText(e.toString()); 
}//try-catch 


break; 
case 5: 
gui.sendText("This is a UCM Message") ; 
try { 
UCM ucm = new UCM(packet); 


gui.sendText ("\n"+ucm.toString()); 
MessageEvent me = new MessageEvent ( eventSource, this, 
ControlExecutive.SAAM CONTROL. PORT,ucm); 
//send this MessageEvent on the Control port. 
Eros 
gui.sendText ("Forwarding on channel "+ 
ControlExecutive.SAAM_CONTROL_PORT); 
controlExec.talk(me) ; 
}catch(ChannelException tde) { 
gui.sendText(tde.toString()); 
} 
}catch(Exception e) { 
gui.sendText (e.toString()); 
}//try-catch 
break; 


case 6: 
gui.sendText ("This is a ParentNotification Message"); 
//Assume this class is of type Message. 
Cry 
ParentNotification pn = new ParentNotification (packet); 
MessageEvent me = new MessageEvent( eventSource, this, 
ControlExecutive.SAAM CONTROL PORT,pn); 
//send this MessageEvent on the Control port. 
зө 
gui.sendText ("Forwarding on channel "+ 
ControlExecutive.SAAM CONTROL_PORT) ; 
controlExec.talk (me); 
}catch(ChannelException tde) { 
gui.sendText (tde.toString()); 
} 
}catch (Exception e){ 
gui.sendText (e.toString()); 
}//try-catch 
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break; 


default: 
gui.sendText ("Packet type unrecognized: "+type); 
//packet type is unrecognized. Here we could 
//extract a channel_ID that could be embedded 
//in the packet, and then send the unrecognized 
//element on that channel. 
}//end switch 
fff fOr 
Started=false; 
}//processPacket () 


/** 
* This method can be used to append a Message to an outgoing 
* SAAMPacket. To later retrieve the entire packet (with header) 
* as a byte array, call the getBytes method. 
* @param me The Message to be appended. 
| 
public void append(Message me) { 
if (bytesRetrieved) { 
packet=null; 
numberOfMessages=0; 
bytesRetrieved = false; 
} 
byte type = me.getType(); 


String name - me.getClass().getName(); 
gui.sendText("appending "-«name); 

byte nameLength - (byte)name.getBytes().length; 
byte[] parameters - me.getBytes(); 


//here we could check the length of the parameter array supplied 
//with the length returned from the length() method call. 
short paramLength - (short)parameters.length; 
//now append the Message to the packet byte array 
packet - Array.concat(packet,type); 
packet - Array.concat(packet,nameLength); 
packet - Array.concat(packet,name.getBytes()); 
packet - Array.concat(packet, 
PrimitiveConversions.getBytes (paramLength)); 
packet = Array.concat (packet,parameters) ; 
//inerement the count of messages in this packet 
numberOfMessages++; 


gui. De DEUS Message:" + 

"\n Type: type + 

"\n name: : name + 

"in param length: " paramLength + 

"Ап # of elements: " numberOfMessages + 
"\n packet length: " packet.length+"\n"); 


+ + + + + 
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) //end of append 


/** 

* This method can be used to append a DCM message to an outgoing 
* SAAMPacket. To later retrieve the entire packet (with header) 
* as a byte array, call the getDCMBytes method. 

* param downWard The DCM message to be appended. 

D 


public void appendDCM( DCM downWard) { 
gui.sendText(" Appends a dcm before sending downward with lengh"); 
DCMpacket - Array.concat(DCMpacket,downWard.getBytes()); 

)//end of appendDCm 


* This method can be used to append a PN message to an outgoing 
* SAAMPacket. To later retrieve the entire packet (with header) 
* as a byte array, call the getPNBytes method. 
* @param downWard The PN message to be appended. 
Ки 
public void appendPN( ParentNotification pn) { 
gui.sendText(" Appending a PN before sending downward with lengh"); 
PNpacket - Array.concat(PNpacket,pn.getBytes()); 
gui.sendText ("after appending PN is "+PNpacket.length) ; 


}//end of appendDCm 


* This method can be used to append a PN message to an outgoing 
* SAAMPacket. To later retrieve the entire packet (with header) 
* as a byte array, call the getPNBytes method. 
* @param downWard The PN message to be appended. 
20 

public void appendUCM( UCM upWard) { 
gui.sendText(" Appending a UCM message before sending upward"); 
UCMpacket - Array.concat(packet,upWard.getBytes()); 

)//end of appendUCM 


[к 
* This method can be used to append a ResidentAgent to an outgoing 
* SAAMPacket. To later retrieve the entire packet (with header) 
* as a byte array, call the getBytes method. 
* @param ra The ResidentAgent to be appended. 
ш 
public void append(ResidentAgent ra) throws IOException{ 
String name = ra.getClass().getName(); 
append (name) ; 
} 
Tee 
* This method can be used to append a ResidentAgent by name to an 
* outgoing SAAMPacket. To later retrieve the entire packet 
* (with header) as a byte array, call the getBytes method. 
* @param residentAgentClassName The String name of the ResidentAgent 
* classfile to be appended. 
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xi 


public void append(String residentAgentClassName) 


77 


throws IOException { 
if(bytesRetrieved) { 
packet=null; 
numberOfMessages=0; 
bytesRetrieved = false; 
byte type = 0; 
String name = residentAgentClassName ; 
String fileName = 


"C:\\WINNT\\Profiles\\administrator\\Desktop\\Java\\saamjuly\\saamxpand 
1"+File.separatorChar + 


} 


String fileName = "C:\\hakkoc"+File.separatorChar + 

residentAgentClassName.replace('.',File.separatorChar); 
fileName+=".class"; | 
gui.sendText ("File name: "+fileName) ; 
FileInputStream fis = null; 
Cry 

fis - new FileInputStream(fileName); 
}catch (IOException ioe){ 

throw new IOException ( 

"Problem reading ResidentAgent: "+fileName) ; 

} 
byte nameLength (byte)name.getBytes().length; 
byte[] byteCode - new byte(fis.available()]; 
short length - (short)fis.read(byteCode); 


packet Array.concat(packet,type); 

packet Array.concat (packet,nameLength) ; 

packet = Array.concat (packet,name.getBytes()); 

packet = Array.concat (packet, 
PrimitiveConversions.getBytes(length) ) ; 

packet = Array.concat (packet, byteCode) ; 

numberOfMessages--*; 


gui.sendText ("Appended ResidentAgent:" + 


"\n Type: " + type + 

"in name: " + папе + 

"\n byteCode length: " + length + 

"\n # of elements: " + numberOfMessages + 
"\n packet length: "+ packet.length+"\n"); 


fu 


* Appends a header to the byte array. The header conforms 


to the structure of a SAAMHeader. 


my 


private void appendHeader () { 


byte[] timeStamp = PrimitiveConversions.getBytes ( 
System. currentTimeMillis()); 
packet = Array.concat (numberOfMessages, packet) ; 
packet = Array.concat (timeStamp, packet) ; 
gui.sendText ("Appended header: "+ 
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"\n timeStamp: "+PrimitiveConversions.getLong ( 
Array.getSubArray (packet,0,8))+ 

"\n # of updates: "+packet[8] + 

"in packet length: "+packet.length+"\n") ; 


} 


"т 
* Returns a byte array that conforms to the structure of 
* a SAAMPacket. 
* @return A byte array that conforms to the structure of 
* a SAAMPacket. 
57 
public byte[] getBytes() { 
appendHeader (); 
bytesRetrieved = true; 
return packet; 


} 


£X 
* Returns a byte array that conforms to the structure of a DCMPacket. 
ж return A byte array that conforms to the structure of DCMPacket. 
n 
public byte[] getDCMBytes()( 
return DCMpacket; 
) 


LR 
* Returns a byte array that conforms to the structure of a PNPacket. 
* @return A byte array that conforms to the structure of PNPacket. 
52 

public byte!) cet eNByces(){ 

return PNpacket; 
} 


j= 
* Returns a byte array that conforms to the structure of a UCMPacket. 
* @return A byte array that conforms to the structure of UCMPacket. 
“ү 
public byte[] getUCMBytes() { 

return UCMpacket; 
} 


FAR 
* Returns the current length of the packet. 
* @return The current length of the packet. 
7 
publie int. Length {) { 
cry { 
return packet.length; 
}catch(NullPointerException npe) { 
return 0; 


} 
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TX 
* Returns a «code»String«/code» representation of this object 
* @return The <code>String</code> representation of this object 
T 
public String tostringi)d 
return "Packet Factory"; 
} 
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eee ee ee eee ee eee «im eee eee ee ee ee «не» «ше» «ше» ee өм. «ки» «шие «шы» 


Filename Demo 2 ServerS 4 RouterS.java 
Feb 2000[akkoc] - modified 

OlAug99 [Vrable] - Created 

Project SAAM 


package saam.demo; 


import 
import 
import 
import 
import 
import 
import 
import 
Inport 
import 
import 


Saam.*; 
saam.control.*; 
saam.message.*; 
saam.residentagent.*; 
saam.router.*; 
saam.net.*; 
saam.util.*; 
java.net.*; 

java. 
java.util.Vector; 
java.util.Enumeration; 


10.3 


public class Demo 2 ServerS 4 RouterS( 


private 
private 


private 
private 


Configuration cfMain - 
Ceontiguration erBackip = 


private 
private 


private 
private 


private 


//Metric 


private 
private 


private 
private 


PacketFactory packet = new PacketFactory(); 

InetAddress 
destMain,destBackUp,destA,destB,destC,destD,destE; 

int destEmulationPort=9010; //SAAM UDP emulation port 
DemoGui gui = new DemoGui(í("DemoStation 2. Server 4 Routers"); 


//FOR MAIN SERVER 
//For BackUp Server 


nuu. 
null; 


//Different values may be sent to each server and router 
private int timeScaleForMain - 30; 
private int timeScaleForBackUp - 30; 
private int timeScaleForRouter A - 550; 
private int timeScaleForRouter B - 400; 
private int timeScaleForRouter_C = 550; 
private int timeScaleForRouter_D = 400; 
// private int timeScaleForRouter_E = 400; 


byte MAIN_SERVER_TYPE_ID = 0; 
byte BACK_UP_SERVER_TYPE_ID = 


Static final 
static final 1; 
int MAIN_SERVER_FLOW_ID = 1; 


static final ; 
int BACK_UP_SERVER_FLOW_ID = 3; 


static final 


byte METRIC_TYPE = 0; 
(first arriving best), 


static final 
Type 0->For Symmetric 1->For Hopcount 
static final int MAIN_REFRESH_CYCLE_TIME = 2000;// In msec. 

static final int BACK UP. REFRESH CYCLE TIME - 2000;//Inmsec. 


static final int MAIN GLOBALTIME TO WAIT - 
Static final int BACK UP GLOBALTIME TO WAIT - 


200;// In msec. 
200;//In msec. 
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private String[] coreAgents = 
{"saam.residentagent.router.Scheduler", 
"saam.residentagent.router.ARPCache", 
"saam.residentagent.router.FlowRoutingTable"}; 


public static void main(String args[]) { 
Demo_2_ServerS_4_RouterS test - new Demo 2 ServerS 4 RouterS(); 
System.exit(0); 
} 


public Demo 2 ServerS 4 RouterS()( 
Cry 
gui.setTextField("My IP: "+ 
InetAddress.getLocalHost().getHostAddress()); 
}catch(UnknownHostException uhe) { 
gui.sendText (uhe.toString()); 
} 


try 
destMain= InetAddress.getByName("131.120.8.135"); //server 
destBackUp- InetAddress.getByName("131.120.8.138");//backup 
destA- InetAddress.getByName("131.120.8.147"); //Router A 
destB- InetAddress.getByName("131.120.8.137"); //Router B 
destC- InetAddress.getByName("131.120.9.46"); //Router C 
destD- InetAddress.getByName("131.120.8.155"); //Router D 
// destE= InetAddress.getByName("127.0.0.1"); //Router E 
}catch(UnknownHostException uhe) { 
gui.sendText (uhe.toString()); 
} 


//Initilizing interfaces on MAIN Server 
Vector serverInterfaceM = new Vector(); 
Vector serverEmTableM = new Vector(); 
Vector serverArpCacheM = new Vector(); 


byte serverMacM = 0; 
byte serverNextMacM = 1; 
cry 
IPv6Address serIntAdM = new IPvé6Address ( 
IPv6Address.getByName ("99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.1") 
.getAddress()); 
IPv6Address serNextHopM = new IPv6Address ( 
IPv6Address.getByName("99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2") 
.getAddress()); 
InetAddress serNextV4M - InetAddress.getByName("131.120.8.147"); 


//for demohello message 
serverlInterfaceM.add( new InterfaceID( serIntAdM,serverMacM)); 
//for EmulationTableEntry message 
serverEmTableM.add(newEmulationTableEntry 

(serNextHopM, serNextV4M)); 
//for ARPCache 
serverArpCacheM.add( new 
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ARPCacheEntry (serNextHopM, serverNextMacM)); 
cfMain = new Configuration (MAIN_SERVER_TYPE_ID, 
MAIN_SERVER_FLOW_ID,METRIC_TYPE, 
MAIN REFRESH, CYCLE TIME*timeScaleForMain, 
MAIN GLOBALTIME TO WAIT*timeScaleForRouter A ); 


}catch (UnknownHostException uhe) { 
gui.sendText (uhe.toString()); 
} 


//initiating BACKUP Server 
//Initilizing interfaces on Server 
Vector serverInterfaceB = new Vector(); 
Vector serverEmTableB = new Vector(); 
Vector serverArpCacheB = new Vector(); 


byte serverMacB = 13; 
byte serverNextMacB = 12; 
тү 
IPv6Address serIntAdB = new IPv6Address ( 
IPv6Address.getByName ("99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.2") 
.getAddress()); 
IPv6Address serNextHopB - new IPv6Address( 
IPv6Address.getByName ("99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.1") 
.getAddress()); 
InetAddress serNextV4B = InetAddress.getByName("131.120.8.155"); 


//for demohello message 

serverInterfaceB.add( new InterfaceID( serIntAdB,serverMacB)); 

//for EmulationTableEntry message 

serverEmTableB.add(new EmulationTableEntry (serNextHopB, serNextV4B)); 
//for ARPCache 

serverArpCacheB.add( new ARPCacheEntry(serNextHopB,serverNextMacB)); 


cfBackUp = new Configuration(BACK UP SERVER TYPE ID, 
BACK UP SERVER, FLOW ID,METRIC TYPE, 
BACK UP REFRESH. CYCLE. TIME 
*timeScaleForBackUp, BACK, UP GLOBALTIME. TO WAIT* 
timeScaleForRouter A ); 


}catch(UnknownHostException uhe) { 
gui.sendText (uhe.toString()); 


} 


//ROUTER A 

Vector routerAlnterfaces = new Vector(); 

Vector routerAEmTable = new Vector(); 

Vector routerAArpCache = new Vector(); 
//interface-1 

byte routerAMacs_1 = 1; 

byte routerANextMac 1 - 0; 


try{ 
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IPv6Address routerAInt 1 = new IPv6Address ( 

IPv6Address.getByName("99.99.99.99.0.0.0.0.0.0.0.0.0.0.0.2") 
.getAddress()); 

IPv6Address routerANextHop 1 - new IPv6Address( 

IPv6Address.getByName("99.99.99.99,0.0.0.0.0.0.0.0.0.0.0.1") 
.getAddress()); 

InetAddress routerANextVA 1 - InetAddress.getByName("131.120.8.135"); 

routerAInterfaces.add( new InterfaceID( routerAInt 1l,routerAMacs 1)); 

routerAEmTable.add(new 

EmulationTableEntry(routerANextHop 1,routerANextV4 1)); 

routerAArpCache.add( new 

ARPCacheEntry(routerANextHop 1,routerANextMac 1)); 

}catch (UnknownHostException uhe) { 

gui.sendText (uhe.toString()); 
} 


//interface-2 

byte routerAMacs_2 = 2; 

byte routerANextMac_2 = 5; 

Cry 

IPv6Address routerAInt 2 - new IPv6Address( 

IPyeAddress.getByName("99.99.99.99.]1.0.0.0.0-0.0-0 -0:0-0.1*) 
.getAddress()); 

IPv6Address routerANextHop 2 = new IPv6Address ( 

IPv6Address.getByName("99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.2") 
.getAddress()); 

InetAddress routerANextV4_2 = InetAddress.getByName("131.120.8.137"); 


routerAInterfaces.add( new InterfaceID( routerAInt_2,routerAMacs_2)); 
routerAEmTable.add (new 
EmulationTableEntry (routerANextHop_2,routerANextV4_2)); 
routerAArpCache.add( new 
ARPCacheEntry (routerANextHop_2,routerANextMac_2)); 
}catch (UnknownHostException uhe) { 
gui.sendText (uhe.toString ()); 
} 


//interface-3 

byte routerAMacs_3 = 3; 

byte routerANextMac_3 = 10; 

ЕРУІ 

IPv6éAddress routerAInt_3 = new IPv6Address ( 

TPVGAGGEeSs -GetByName<"99,99299.. 99.2.0 .0-0.0 0.0 0 29.0 u} 
.getAddress()); 

IPv6Address routerANextHop 3 - new IPv6Addressq( 
IPvoAddress.,getByName('99.99-99-99.2.0-0:.0.0.0-050-0-0720:72*—) 
.getAddress()); 


InetAddress routerANextV4_3 = InetAddress.getByName("131.120.8.155") ; 
routerAInterfaces.add( new InterfaceID( routerAInt_3,routerAMacs_3)); 


routerAEmTable.add (new 
EmulationTableEntry(routerANextHop 3,routerANextV4 3)); 
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routerAArpCache.add( new 
ARPCacheEntry(routerANextHop 3,routerANextMac 3)); 
}catch (UnknownHostException uhe) { 

gui.sendText (uhe.toString()); 
} 
//interface-4 
byte routerAMacs_4 = 4; 
byte routerANextMac_4 = 7; 
бту 
IPv6Address routerAInt 4 = new IPv6Address ( 
IPv6Address.getByName("99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.1") 
.getAddress()); 
IPv6Address routerANextHop 4 - new IPv6Address( 
IPv6Address.getByName("99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.2") 
.getAddress()); 

InetAddress routerANextV4_4 = 

InetAddress.getByName("131.120.9.46"); 


routerAInterfaces.add( new InterfaceID( routerAInt 4,routerAMacs 4)); 
routerAEmTable.add(new 
EmulationTableEntry(routerANextHop 4,routerANextV4 4)); 
routerAArpCache.add( new 
ARPCacheEntry(routerANextHop 4,routerANextMac. 4)); 
catch (UnknownHostException uhe) { 
gui.sendText (uhe.toString()); 
} 


//ROUTER B 


Vector routerBInterfaces - new Vector(); 
Vector routerBEmTable - new Vector(); 
Vector routerBArpCache - new Vector(); 
//interface-1 
byte routerBMacs 1 - 5; 
byte routerBNextMac 1 - 2; 
Еу 
IPv6Address routerBInt 1 - new IPv6Address( 
IPv6Address.getByName("99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.2") 
.getAddress()); 
IPv6Address routerBNextHop 1 - new IPv6Address( 
IPv6Address.getByName("99.99.99.99.1.0.0.0.0.0.0.0.0.0.0.1") 
.getAddress()); 
InetAddress routerBNextV4_1 = InetAddress.getByName("131.120.8.147"); 
routerBInterfaces.add( new InterfaceID( routerBInt_1,routerBMacs_1)); 
routerBEmTable.add (new 
EmulationTableEntry(routerBNextHop 1,routerBNextV4 1)); 
routerBArpCache.add( new 
ARPCacheEntry(routerBNextHop 1,routerBNextMac 1)); 
}catch (UnknownHostException uhe) { 
gui.sendText (uhe.toString()); 
} 
//interface-2 
byte routerBMacs_2 = 6; 
byte routerBNextMac_2 = 9; 
тү 
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IPv6Address routerBInt_2 = new IPv6Address ( 

lBvoAddress.getByNamel' 99.99.99.99.5.0.0.0.0.0.0.0.0.0.0. 1") 
.getAddress()); 

IPv6Address routerBNextHop 2 - new IPv6Address( 
IPv6Address.getByName("99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.2") 
.getAddress()); 

InetAddress routerBNextV4 2 - InetAddress.getByName("131.120.8.155"); 


routerBInterfaces.add( new InterfaceID( routerBInt 2,routerBMacs 2)); 
routerBEmTable.add (new 

EmulationTableEntry(routerBNextHop 2,routerBNextV4 2)); 
routerBArpCache.add( new 

ARPCacheEntry(routerBNextHop. 2,routerBNextMac,. 2)); 


}catch(UnknownHostException uhe) { 
gui.sendText (uhe.toString()); 
} 


// ROUTER С 
Vector routerCInterfaces = new Vector(); 
Vector routerCEmTable = new Vector(); 
Vector routerCArpCache = new Vector(); 
//interface-1 
byte routerCMacs 1 - 7; 
byte routerCNextMac 1 = 4; 
сүү 
IPv6Address routerCInt_1 = new IPvé6Address ( 
IPv6éAddress.getByName("99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.2") .getAddress 
03 
IPv6Address routerCNextHop 1 = new IPv6Address ( 
IPv6Address.getByName("99.99.99.99.3.0.0.0.0.0.0.0.0.0.0.1").getAddress 
(90s 
InetAddress routerCNextV4_1 = 
InetAddress.getByName("131.120.8.147"); 


routerCInterfaces.add( new InterfacelD( 
routerCInt l,routerCcMacs 1)); 

routerCEmTable.add(new 
EmulationTableEntry(routerCNextHop 1,routerCNextV4. 1)); 

routerCArpCache.add( new 
ARPCacheEntry (routerCNextHop. 1,routerCNextMac 1)); 


}catch(UnknownHostException uhe) { 
gui.sendText (uhe.toString()); 
} 
//interface-2 
byte routerCMacs_2 = 8; 
byte routerCNextMac_2 = 11; 
тү 
IPv6Address routerCInt 2 = new IPv6Address ( 
IPv6Address.getByName("99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.1") .getAddress 
(у); 
IPv6éAddress routerCNextHop_2 = new IPv6Address( 
IPv6Address.getByName("99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.2") . getAddress 
(772 
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InetAddress routerCNextV4_2 = InetAddress.getByName("131.120.8.155"); 


routerCInterfaces.add( new InterfaceID( routerCInt_2,routerCMacs_2)); 
routerCEmTable.add(new 
EmulationTableEntry (routerCNextHop_2,routerCNextV4_2)); 
routerCArpCache.add( new 
ARPCacheEntry (routerCNextHop_2,routerCNextMac_2)); 
}catch(UnknownHostException uhe) { 
gui.sendText (uhe.toString()); 
} 


iX ROUTER D 
Vector routerDInterfaces = new Vector(); 
Vector routerDEmTable = new Vector(); 
Vector routerDArpCache = new Vector(); 
//interface-1 
byte routerDMacs 1l - 10; 
byte routerDNextMac 1 - 3; 
try 
IPv6Address routerDInt 1 - new IPv6Address( 
IPv6Address.getByName("99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.2").getAddress 
СУ 
IPv6Address routerDNextHop 1 - new IPv6Address( 
IPv6Address.getByName("99.99.99.99.2.0.0.0.0.0.0.0.0.0.0.1").getAddress 
2212 
InetAddress routerDNextV4 1l - InetAddress.getByName("131.120.8.147"); 


routerDInterfaces.add( new InterfacelD( 
routerDInt 1l,routerDMacs. 1)); 
routerDEmTable.add(new 
EmulationTableEntry(routerDNextHop 1,routerDNextV4 1)); 
routerDArpCache.add( new 
ARPCacheEntry(routerDNextHop 1l,routerDNextMac 1)); 
}catch(UnknownHostException uhe) { 
gui.sendText (uhe.toString()); 
} 
//interface-2 
byte routerDMacs_2 = 9; 
byte routerDNextMac_2 = 6; 
сву: 
IPv6Address routerDInt 2 - new IPv6Address( 
IPv6Address.getByName("99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.2") .getAddress 
ee 
IPv6Address routerDNextHop 2 - new IPv6Addressq( 
IPv6Address.getByName("99.99.99.99.5.0.0.0.0.0.0.0.0.0.0.1") .getAddress 
(у); 
InetAddress routerDNextV4_2 = InetAddress.getByName("131.120.8.137"); 


routerDInterfaces.add( new InterfacelD( routerDInt_2,routerDMacs_2)); 
routerDEmTable.add(new 
EmulationTableEntry (routerDNextHop_2,routerDNextV4_2)); 
routerDArpCache.add( new 
ARPCacheEntry(routerDNextHop 2,routerDNextMac. 2)); 
}catch (UnknownHostException uhe) { 
gui.sendText (uhe.toString()); 
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//interface-3 
byte routerDMacs_3 = 12; 
byte routerDNextMac_3 = 13; 
Су 
IPv6Address routerDInt_3 = new IPv6Address ( 
IPv6Address.getByName("99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.1") .getAddress 
OPE 
IPv6Address routerDNextHop 3 = new IPv6Address ( 
IPv6Address.getByName("99.99.99.99.6.0.0.0.0.0.0.0.0.0.0.2") .getAddress 
()); 
InetAddress routerDNextV4_3 = 
InetAddress.getByName("131.120.8.138"); 


routerDInterfaces.add( new InterfacelD( 
routerDInt_3,routerDMacs_3)); 
routerDEmTable.add(new 
EmulationTableEntry (routerDNextHop_3,routerDNextV4_3)); 
routerDArpCache.add( new 
ARPCacheEntry (routerDNextHop_3,routerDNextMac_3)); 
}catch (UnknownHostException uhe) { 
gui.sendText(uhe.toString()); 
) 


//interface-4 

byte routerDMacs 4 - 11; 

byte routerDNextMac_4 = 8; 

Cry 

IPv6Address routerDInt 4 - new IPv6Address( 

IPv6Address.getByName("99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.2"). 
getAddress()); 
IPv6Address routerDNextHop 4 = new IPv6Address ( 
IPv6Address.getByName("99.99.99.99.4.0.0.0.0.0.0.0.0.0.0.1") 
.getAddress()); 
InetAddress routerDNextV4_4 = InetAddress.getByName("131.120.9.46"); 


routerDInterfaces.add( new InterfaceID( routerDInt 4,routerDMacs. 4)); 
routerDEmTable.add(new 
EmulationTableEntry (routerDNextHop_4, routerDNextV4_4)); 
routerDArpCache.add( new 
ARPCacheEntry (routerDNextHop_4, routerDNextMac_4)); 

}catch (UnknownHostException uhe) { 

gui.sendText(uhe.toString()); 
) 


//FIRST STAND UP Main SERVER! !!!1! 
InitServer(serverInterfaceM, serverEmTableM, serverArpCacheM, 
destMain,cfMain); 
[Ty 
Thread.sleep(1000); 
}catch (InterruptedException ie) { 
gui.sendText ("problem afetr initserver therad sleep"); 


} 
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//Backup 
InitServer(serverInterfaceB, serverEmTableB, serverArpCacheB, 
destBackUp,cfBackUp) ; 
ку 
Thread.sleep(1000); 
}catch(InterruptedException ie) { 
gQui.sendText ("problem afetr initserver therad sleep"); 


} 


// start Router A 
InitRouter( routerAInterfaces, routerAEmTable, routerAArpCache, 
destA, timeScaleForRouter_A ); 


try 
Thread.sleep(1000); 
}catch(InterruptedException ie) { 
gui.sendText ("problem afetr initrouter thread sleep"); 


} 


// start Router B 
InitRouter( routerBInterfaces, routerBEmTable, routerBArpCache, 
destB , timeScaleForRouter_B ); 


бту 
Thread.sleep(1000); 
}catch(InterruptedException ie) { 
gui.sendText ("problem after initrouter thread sleep"); 
} 
// start Router C 
InitRouter( routerCInterfaces, routerCEmTable, routerCArpCache, 
destC , timeScaleForRouter C ); 


try{ 
Thread.sleep(1000); 
}catch(InterruptedException ie) { 
gui.sendText ("problem afetr initserver thread sleep"); 


} 


// start Router D 
InitRouter( routerDInterfaces, routerDEmTable, routerDArpCache, 
destD, timeScaleForRouter_D ); 


try { 
Thread.sleep(4000); 
}catch(InterruptedException ie) { 
gui.sendText ("problem afetr initserver thread sleep"); 


} 


p^ // start Router E 
InitRouter( routerEInterfaces, routerEEmTable, routerEArpCache, 
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specialAgents,  moreResAgents, destE, 
timeScaleForRouter E ); 


Dry 
Thread.sleep(4000); 
}catch(InterruptedException ie) { 
gui.sendText ("problem afetr initserver thread sleep"); 


JR 
) //end DemoStation() constructor 


public void InitRouter(Vector routerInterfaces, 
Vector routerEmTable, Vector routerArpCache, 
InetAddress dest, int tsForRouter) { 


//add router InterfaceIDs -- may have to use DemoHello messages instead 


DemoHello helloMessage = new DemoHello (routerInterfaces); 
packet.append(helloMessage); 


бту 
//now append some ResidentAgents... 
//first the agents that are necessary for the 
//protocol stack 
for(int 1=0;1i<coreAgents.length;1++) { 
packet.append(coreAgents(i]l); 
) 


//then any additional agents for the specific host 


}catch(IOException ioe) { 
gui.sendText(ioe.toString()); 
gui.sendText(" problem in initrouter coreagents for block "); 


) 


packet.append(new TimeScale(tsForRouter)); 
//add entries to the EmulationTable 
Enumeration el - routerEmTable.elements(); 
while(el.hasMoreElements() ) { 
packet.append( (EmulationTableEntry) ( el.nextElement())); 


} //end of while 


//add entries to the ARPCache 
Enumeration e2 = routerArpCache.elements(); 
while(e2.hasMoreElements() ) { 
packet .append((ARPCacheEntry) e2.nextElement()); 


|] //end of while 


//now send the packet 
byte[] packetArray = packet.getBytes(); 
gui.sendText("#of messages: "+packetArray[8]);//peeks inside packet 


Bry 
Socket socket = new Socket (dest, destEmulationPort); 
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socket.setTcpNoDelay (true); 


gui.sendText ("destination= "+dest+" destEmuPort= "+ destEmulationPort) ; 
OutputStream os = socket.getOutputStream(); 


os.write(packetArray) ; 

// os.flush(); 

os.close(); 

socket.close(); 

}catch(Exception e) { 

gui.sendText (e.toString()); 

gui.sendText(" problem in initrouter socket try block "); 
} 

gui.sendText ("Packet sent to "+dest.getHostAddress()); 
gui.sendText ("Length: "+packetArray.length) ; 

)//end InitRouter() 


public void InitServer( Vector serverInterface, 
Vector serverEmTable, Vector serverArpCache, 
InetAddress destS,Configuration cf) { 


DemoHello helloMessage = new DemoHello(serverlInterface) ; 
packet .append(helloMessage) ; 


Cry 
//now append some ResidentAgents... 
//first the agents that are necessary for the 
//protocol stack 
for(int i1=0;1<coreAgents.length;i+t+) { 
packet.append(coreAgents[i]); 
} 
//then any additional agents for the specific host 
packet .append("saam.residentagent.server.ServerAgentSymetric"); 


}catch(IOException ioe) { 
gui.sendText (ioe.toString()); 


} 
//add entries to the Server’s EmulationTable 
Enumeration el = serverEmTable.elements(); 
while(el.hasMoreElements()){ 

packet.append( (EmulationTableEntry) ( el.nextElement ())); 
} //end of while 
//add entries to the Server’s ARPCache 
Enumeration e2 = serverArpCache.elements(); 
while(e2.hasMoreElements() ) { 


packet.append( (ARPCacheEntry) ( e2.nextElement ())); 


} //end of while 
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//To send CONFIGURATION INFORMATION 
packet.append( cf ); 


//now send the packet 

byte[] packetArray = packet.getBytes(); 

gui.sendText ("#of messages send to server:"-«packetArray[8]); 

БЕЗ 
Socket socket = new Socket (destS,destEmulationPort) ; 
socket.setTcpNoDelay (true) ; 
gui.sendText ("destServer="+destS+"destEmuPort="+ 
destEmulationPort) ; 

OutputStream os = socket.getOutputStream() ; 
os.write(packetArray) ; 
77 os. rrush): 


os.close(); 
socket.close(); 
}catch(Exception e) { 
gui.sendText (e.toString()); 
gui.sendText(" problem in initserver socket try block "); 
} 
gui.sendText ("Packet sent to "+destS.getHostAddress()); 
gui.sendText ("Length: "+packetArray.length); 
)//end InitServer() 


)//end class DemoStation 
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// Filename RoutingAlgorithm.java 
// Feb 2000 {akkoc/xie} - modified 
// 01Aug99 [Vrable] - Created 

// Project SAAM 


package saam.router; 


import 
import 
import 
import 
import 
import 
import 
import 
import 
import 
import 
import 


java. 
java. 
saam. 
saam. 
saam. 
saam. 
saam. 
saam. 
saam. 
saam. 
saam. 
.message.*; 


saam 


net.UnknownHostException; 
util.*; 
router.Interface; 


IrOUrter."*: 


* • 
, 


Се 
residentagent.*; 
residentagent.router.*; 
utrl *: 

event. *; 

пес“ 


DEE 

* The RoutingAlgorithm looks in the inbound queues of all Interfaces on 

* this router and extracts packets based on a round-robin 

* algorithm. Dequeued packets are looked into to determine the 

destination. 

* If the packet is destined for any Interface on this router, 

packet 

* is forwarded to the application layer; otherwise the packet is 

forwarded 

* to the outbound interface. 

27 

public class RoutingAlgorithm implements ResidentAgentCustomer, 
SaamTalker, SaamListener, Runnable{ 


the 


pre 
* The number of bytes in a SAAM network address. This 
* variable is used in the routePacket() method to determine 
* the outbound interface when ARPing. 
Tu 


private static final int bytesToCheck = 5; 

private static final int DATAGRAM _ROUTING = 0; 

/** 
* The agentTypes the RoutingAlgorithm registers to process. 
И 


private static final String[] agentTypes = 
{"Saam.residentagent.router.ARPCache", 
"saam.residentagent.router.FlowRoutingTable"}; 


private static ResidentAgent arpCache, flowRoutingTable; 
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private ControlExecutive controlExec; 

private SAAMRouterGui gui = new SAAMRouterGui("RoutingAlgorithm"); 
private Vector interfaces = new Vector(); 

private int interfaceCount; 

private int populatedQueues; 

private Interface outboundInterface; 

private boolean started; 

private long packetCounter; 

private Object theLock- new Object(); 

private Object populatedQueueLock = new Object(); 


> 

The ControlExecutive instantiates the RoutingAlgorithm, passing it 

a copy Of the ConerolExecutive iso che Коне пав асоеи сатса 
methods on that ControlExecutive. The ControlExecutive instantiates 
the arpCache ResidentAgent and passes it to the RoutingAlgorithm. 
@param controlExec The ControlExecutive this RoutingAlgorithm will 
use to perform certain operations. 

@param arpCache The ARPCache ResidentAgent this RoutingAlgorithm will 
use to determine the MAC address of the nexthop for outbound packets. 
ar 


public RoutingAlgorithm(ControlExecutive controlExec, 


ResidentAgent arpCache) { 


flowRoutingTable = new FlowRoutingTable();// creates resident agent 
thrs.contrbtolExec - Control Exec; 
this.arpCache = arpCache; 


controlExec.registerMessageProcessor ( (MessageProcessor) flowRoutingTable 


& 


controlExec.registerMessageProcessor( (MessageProcessor) arpCache) ; 
controlExec.registerCustomer (this); 

//add talker 

int channel_ID = ProtocolStackEvent. 

FROM, ROUTINGALGORITHM TO. TRANSPORTINTERFACE. CHANNEL;. 


сту 
controlExec.addTalkerToChannel (this,channel_ID); 
gui.sendText ("Talking enabled on channel: " + channel_ID); 


}catch (ChannelException ce) { 
gul.sendText (ce.töStringt)): 
} 
//add listener 
channel_ID = ProtocolStackEvent. 
FROM, TRANSPORTINTERFACE TO ROUTINGALGORITHM CHANNEL; 
Еул 
controlExec.addListenerToChannel (this, channel_ID) ; 
gui.sendText ("Listening to channel: "+channel_ID); 
}catch(ChannelException ce) { 
gui.sendText(ce.toString()); 
Y//try-eatch 


Thread algorithmThread = new Thread(this, "Routing Algorithm"); 
algorithmThread.start (); 
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gui.setTextField("I'm sleeping..."); 
)//end RoutingAlgorithm() 


JER 
The ControlExecutive calls this method to allow the RoutingAlgorithm 
* to set up the means of communication between itself and this new 
* Interface. 
* @param nextInterface The Interface this RoutingAlgorithm will add 
* to the list of Interfaces it monitors. 
ri 
public void addInterface(Interface nextInterface) { 
//add talker 
gui.sendText ("Adding "+nextInterface.toString()); 
int channel_ID = ProtocolStackEvent. 
FROM_ROUTINGALGORITHM_TO_INTERFACE_START_CHANNEL+ 


interfaceCount; 
сту 
controlExec.addTalkerToChannel(this, channel ID); 
gui.sendText("Talking enabled on channel: " -« channel ID); 


}catch(ChannelException ce) { 

gui.sendText(ce.toString()): 

} 

//add listener 

channel_ID = ProtocolStackEvent. 
ENQUEUING_INBOUND_PACKET_START_CHANNEL+ 


interfaceCount; 
try { 
controlExec.addListenerToChannel(this, channel ID); 
gui.sendText ("Listening to channel: "+channel_ID); 


}catch(ChannelException ce) { 
gui.sendText (ce.toString()); 

}//try-catch 

interfaces.add(nextInterface); 

gui.sendText ("Monitoring "+interfaces.size()+ 
" interfaces"); 

gui.sendText("Waiting..."); 

interfaceCount++; 

}//addInterface() 


ук К^ 
* Toe access an entry in the flowroutingtable 
* @param mid FlowRoutingtableEntry message formed by ONLY flow_id 
* @return FlowRoutingTableEntry object 
Er 
public synchronized FlowRoutingTableEntry 
getFromFlowRoutingTable (Message mid) { 
return (FlowRoutingTableEntry) this.flowRoutingTable.query (mid); 
) 


/** 
* To access the interfaces on the router 
* @return Vector containing interfaces 
= 

public Vector getInterfaces(){ 
return interfaces; 
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/** 
* Returns an array that contains the class names of the resident 
* agents that this Object desires to be a ResidentAgentCustomer of. 
* @return An array that contains the class names of the resident 
* agents that this Object desires to be a ResidentAgentCustomer of. 
Ри 

public String[] getAgentTypes () { 
return agentTypes; 

}//getAgentTypes () 


/** 
* When the ControlExecutive receives an agent that is to replace 
* an existing agent, the ControlExecutive calls the replaceAgent 
* method on each of the ResidentAgentCustomers of that ResidentAgent. 
* @param agent The new ResidentAgent. 
Ж 
public void replaceAgent (ResidentAgent agent) { 
if(agent.getClass().getName().equals(agentTypes[0]))( 
gui.sendText("ARPCache is being replaced..."); 
this.arpCache-agent; 
gui.sendText("New ARPCache installed..."); 
gui.sendText (arpCache.toString()); 
Jelse 
if(agent.getClass() .getName() .equals (agentTypes[1])){ 
gui.sendText ("FlowRoutingTable is being replaced..."); 
//akkoc added line below 
this. £flowRoutingTable = agent; 
gui.sendText ("New FlowRoutingTable installed..."); 
gui.sendText (flowRoutingTable.toString()); 
}Jelse{ 
gui.sendText ("RoutingAlgorithm is not a customer "+ 
"of "+agent toString()); 
} 
}//replaceAgent () 
fur 
* The algorithm for determining which inbound queue to select from 
* next 1S contained here. For this version of the SAAM router, the 
* algorithm merely visits the queues in round-robin fashion. When 
* a packet is dequeued, it is sent to the routeInboundPacket method. 
TE 
рибе тота о 


//round-robin scheduler 
gui.sendText ("Monitoring "+interfaceCount+" interfaces"); 


while (true) { 

gui.sendText ("Looking in inbound queue’s..."); 
searchInboundQueues (); 
gui.sendText( 

"***** A1] inbound queues empty, I'm going to sleep"); 
DIY 

synchronized(theLock) { 

gui.sendText ("Waiting..."); 
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while(!started) 
theLock.wait(); 
gui.sendText("Resumed"); 
) 
}catch(InterruptedException ie) { 
gui.sendText(ie.toString()); 
) 
}//while (started) 
ЈУЛ) 


* Searches all inbound queues for a packet. Each queue is searched 
* until all packets in the queue have been removed. All queues are 
* repeatedly searched until two conditions are met: 
* 1) All queues are empty and 
* 2) No Interface has enqueued a packet during the search. 
B 
private void searchInboundQueues () { 
//Continue sweeping the queues and routing packets until all queues 
//are empty and no Interface sends a notification that a packet 
//is being enqueued. 
int queueID = Interface. INBOUND_QUEUE; 
gui.sendText("Searching... populatedQueues - "-«populatedQueues); 


while ( populatedQueues » 0){ 


for (int i = 0: I € jnterfaceCount; іе 


Interface thisInterface = (Interface)interfaces.get(i); 
// round robin to achieve fairness 
if (!(thisInterface.isEmpty(queuelID) )) { 


" 


gui.sendText("** Number of packets in queue " + queuelD+ 
is " + thisInterface.getPacketCount (queuelD)); 


gui.sendText ("Dequeuing packet from "+ 
thisInterface.toString()); 
byte [] packet = null; 


synchronized ( populatedQueueLock) { 
packet = thisInterface.getPacket( Interface. INBOUND_QUEUE) ; 


if ( thisInterface.isEmpty(queueID) ) 
populatedQueues--; 


routeInboundPacket (packet); 


gui.sendText("** Number of packets remaining in queue " + 
queueID + " is " « thisInterface.getPacketCount(queueID)); 


}//end if 
gui.sendText ("SEARCH: Populated Queues = " + populatedQueues ); 
}//end for 


}//while 


started = false; 
}//searchInboundQueues () 


196 


fue 
* Receives and processes SaamEvents received on the Channel that 
* has been designated as the communication Channel for traffic from 
* TransportInterface to the RoutingAlgorithm. 
* @param se The SaamEvent that contains the outbound packet. 
Ж 
public void receiveEvent(SaamEvent se){ // akkoc made sync 
//this doesn’t actually use the SaamEvent 
Interface thisInterface = (Interface)se.getTalker(); 
synchronized ( populatedQueueLock) { 
int numP = thisInterface.getPacketCount (Interface. INBOUND_QUEUE) ; 
16 (лоше == 1)4 
populatedQueues++; 


} 


}// end of lock 
// Print out debugging information 


IPv6Packet packet - null; 

try 
packet = new 

IPv6Packet (thisInterface.peekPacket (Interface. INBOUND_QUEUE) ); 

}catch(UnknownHostException uhe) {}; 
gui.sendText("\n Received Packet of Payload length = " + 
packet.getPayload().length); 
gui.sendText ("Source: "+ 
packet.getHeader().getSource().toString()); 
gui.sendText("Dest: "-« 
packet.getHeader().getDest().toString()); 


gui.sendText ("Number of populated queues = " + populatedQueues) ; 


if (!started) { 
gui.sendText ("packet arrived from : " + thisInterface+". 
Activating routing dlgonrbhm.* #2 пл“): 
synchronized(theLock) { 
started = true; 
ENeboek.notiLyt)y 
} 


}е1ѕе{ 
¥#/1f (started) 


}//packetReceived 


* This method answers the question - "Is this packet destined for 
* an Interface on this router?". 

* @param dataPacket The packet to be tested. 

* @return True if the packet is destined for an Interface on this 
router. 


public synchronized boolean isApplicationLayerPacket (IPv6Packet 
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dataPacket) { 


for(int 1=0;1i<interfaces.size();i+t) { 
Interface thisInterface = (Interface) interfaces.get(1); 
if(dataPacket.getHeader () .getDest () .toString() .equals( 

thisInterface.getID().getIPv6().toString())) 
return true; 
} 
return false; 
}//isApplicationLayerPacket () 


ы” 
* The purpose of this method is to determine which Interface is 
* connected to the Interface this packet is travelling to next. 
* Compares the network portion of the nextHop provided with the 
* network portions of the IPv6Addresses of each of the the Interfaces 
* provided in the Vector. 
* @param interfaces The Vector of Interfaces on this router. 
* @param nextHop The IPv6Address to be compared. 
* @return The Interface that is connected to the Interface this packet 
* is travelling to next. 
Ы; 
public Interface determineOutboundInterface(Vector interfaces, 
IPv6Address nextHop) { 
byte[] nextHopBytes = nextHop.getAddress(); 
for(int 1=0;i<interfaces.size();1i+t) { 
Interface thisInterface = (Interface) interfaces.get(i); 
//cycle through all interfaces 
//checking network address against nextHop. 
int match = 0; 
byte[] outboundInterfaceBytes = 
thisInterface.getID() .getIPv6() .getAddress(); 
for(int index=0;index<bytesToCheck; index++) { 
1f( (nmextHopBytes [index] &0OxFF) == 
(outboundInterfaceBytes [index] &0xFF) ) { 
match++; 
}77AE 
19 соја 
if (match==bytesToCheck) { 
return thisInterface; 
үт PT 
) 49r 
return null: 
)//determineOutboundInterface() 


/** 

* Method is used to determine the correspongding interface on router 

* for an IPV6Address by comparing the network address portions 

* @param adr IPv6éAddress that we are looking for interface with the 

* matching network address. 

* @return IPv6Address of interface with same network address on 
router. 

Am 

public synchronized IPv6Address lookByNetworkAddress(IPv6éAddress adr) { 
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byte[] nextHopBytes = adr.getAddress(); 
Enumeration eb = this.interfaces.elements(); 
while( eb. hasMoreElements()) { 
Interface thisInterface = (Interface)eb.nextElement (); 
byte[] interfaceBytes = 
thisInterface.getID().getIPv6().getAddress(); 
zntomatch = 0; 
for(int index=0; index<bytesToCheck; index++) { 
1f((interfaceBytes[index]&0xFF)== (nextHopBytes [index] &0xFF) ) { 
match++; 
Ju TE 
)//inner for 
1Е(пассһ-- bytesToCheck) { 
return thisInterface.getID().getIPv6(); 
HIE 
)//while 
gui.sendText("no interface matches to searched nexthop address "); 
return null; 


/ Xo 
* Looks into the packet to determine whether it should be sent to 
* the application layer on this router or forwarded on to the next hop. 
@param whichInterface The inbound Interface the packet was dequeued 
2 from. 
* @param packet The byte array that represents the packet. 
= 
public void routeInboundPacket (byte[] packet) { 
packetCounter++; 
IPv6Packet dataPacket - null; 
tryí 
dataPacket - new IPv6Packet(packet); 
}catch (UnknownHostException uhe) {}; 
gui.sendText ("\nPacket#: "+packetCounter+", Size = " + 
packet.length + "; Payload length = " + 
dataPacket.getPayload().length); 
gui.sendText ("Source: "+ 
dataPacket.getHeader().getSource().toString()); 
gui.sendText("Dest: "+ 
dataPacket.getHeader().getDest().toString()); 
if(isApplicationLayerPacket(dataPacket))(í( 
gui.sendText("Application layer packet."); 
gui.sendText("Forwarding to Transport Interface."); 
ProtocolStackEvent event - new ProtocolStackEvent( 
toString(),this,ProtocolStackEvent. 
FROM ROUTINGALGORITHM TO TRANSPORTINTERFACE, CHANNEL, 
dataPacket.getBytes()); 
СУ 
controlExec.talk(event) ; 
}catch (ChannelException tde) { 
gui.sendText(tde.toString()); 


* 


} 
jelse{ 
forwardPacket (dataPacket) ; 
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} 
}//routeInboundPacket () 


/** 
* Checks to see whether or not an entry is in the ARPCache. 
* @param entry The ARPCacheEntry to be verified. 
* @return True if the entry is in the ARPCache. 
2” 
public boolean checkARPCache (ARPCacheEntry entry) { 
ARPCacheEntry resultEntry = 
(ARPCacheEntry) arpCache.query(entry) ; 
return resultEntry!=null; 
}//checkARPCache () 


//modified by [akkoc] according to new routingtables architecture 
/** 
* Forwards the outbound packet to the appropriate Interface 
* @param packet A byte array representation of the outbound packet. 
у 
public void forwardPacket (IPv6Packet packet) { 
int flowrD; 
IPv6Address dest; 
IPv6Header v6Header; 


v6oHeader = packet.getHeader() ; 
gui.sendText("\n Forwarding packet"); 
flowID = v6Header.getFlowLabel(); 
gui.sendText ("Flow id: "+flowID); 
dest = v6Header.getDest(); 
IPv6éAddress nextHop = null; 
byte sl = Interface.BEST EFFORT SL; 


//GX: First determine which routing table to look up 


if ( flowID != DATAGRAM ROUTING ) { 
Message message = (Message) (new FlowRoutingTableEntry(flowID) ); 
FlowRoutingTableEntry ent = (FlowRoutingTableEntry) 


flowRoutingTable. query (message) ; 
if(ent != null) f{ 
nextHop = епЕ.ае Мех Нор (); 
sl = ent.getSL(); 
}else{ 
ServerTable st = controlExec.getServerTable(); 
if (st.hasEntryForDestination(flowID,dest)) { 
ServerTableEntry ste = 
controlExec.getServerTable().getEntryByFlowId(flowID); 
RouterBoundCtrlChTable rbt = ste.getRouterBoundCtrlChTable(); 
RouterBoundCtrlChTableEntry te - rbt.get(dest); 
nextHop = te.getNextHop(); 
sl = Interface.CTRL_TRAFFIC_SL; 
Jelse { 
//use destination in IPv6 header 
nextHop - dest; 
51 - Interface.CTRL TRAFFIC. SL; 
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else { 
// Datagram routing for Best effort or DiffServ traffic 


} 


//Now ARP to determine the MAC address of the next hop. 
//GX -- This part actually belongs to Interface.java 


Message message - (Message) (new ARPCacheEntry (nextHop)); 
ARPCacheEntry entry - (ARPCacheEntry)arpCache.query (message); 


гү 
byte nextMAC = entry.getNextMAC(); 
gui.sendText ("nextMAC: "+nextMAC) ; 
outboundInterface - determineOutboundInterface(interfaces, 
nextHop); 
gui.sendText("outboundInterface: "«outboundInterface); 


if(v6Header.getSource().toString().equals(IPv6oAddress.DEFAULT HOST))( 
gui.sendText("Setting Source"); 
v6Header.setSource(outboundInterface.getID().getIPv6()); 
packet.setHeader(v6Header); 


gui.sendText ("Source: " + v6Header.getSource()); 
gui.sendText("Dest: " + v6Header.getDest ()); 

gui.sendText ("Appending next hop MAC address " + (nextMAC&Oxff)); 
gui.sendText ("Forwarding packet to: " + outboundInterface) ; 


byte[] outboundPacket = Array.concat (nextMAC, packet .getBytes() ); 


//send a SaamEvent to the appropriate outbound interface. 
//This SaamEvent contains the service level among other things. 
ProtocolStackEvent event = new 

ProtocolStackEvent (toString(),this, 


ProtocolStackEvent.getFromRoutingAlgorithmTolnterfaceChannel( 


interfaces.indexOf(outboundInterface)),outboundPacket,sl,nextHop); 
cry 
controlExec.talk(event) ; 
} 
catch(ChannelException tde) { 
gui.sendText (tde.toString()); 
} 
} 
catch(NullPointerException npe) { 
gui.sendText ("Next Hop is not in the ARPCache") ; 
gui.sendText ("Packet Dropped\n") ; 
} 
}//forwardPacket () 
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* Returns a <code>String</code> representation of this object 
* @return The <code>String</code> representation of this object 
F 
public String toString) { 
return “Kouting Algorithm"; 
)47toStringt) 
} 


ә 
© 
һә 


// Filename : Server.java 


// Feb 2000[akkoc] - modified 

// 01Aug99 [Vrable] - Created 

// Project : SAAM 
[/----------------------------------------------------------------------------- 


package saam.server; 


import saam.EmulationTable; 
import saam.Translator; 
import saam.*; 


import saam.net.*; 
import saam.message.*; 
import saam.control.*; 
import saam.event.*; 
import saam.router.*; 
import saam.util.*; 
import java.net.*; 
import java.util.*; 
import java.rio-"; 


oe 

* The <em>Server</em> is an object within the SAAM architecture that 
* maintains a picture of the network for use in assigning flows. 

5% 


public class Server implements Runnable{ 


/** Contains what is known about the network. */ 
private PathInformationBase PIB; 


/** Enables the Server to receive and send particular types of 
messages. */ 
private ControlExecutive controlExec; 


/** A maximum number of hops that a search for different paths may 
take. */ 
private int Hmax = 4; 


J** 

* Used to lookup what flow id shouid be used to send out control 
messages 

* to specified routers. 

ЖОЙ 

private Hashtable flowLookUp = new Hashtable(); 


/** Used to assign the right number of service level pipes to 
interfaces in 

* this SAAM region. Only used during initialization 

Хи 

private int numOfServiceLevels = 4; 
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/** 
* The value assigned to flow ids that can not be supported. This should 
* switched over to O0 as soon as routers are converted. 
КЕЛ 
public static int FLOWNOTSUPPORTABLE = 99; 


public 
public 
public 
public 
public 
public 
public 
public 
publsc 
public 
public 


public 


public 
191200 те 


Static 
Static 
static 
static 
static 
static 
static 
static 
static 
static 
static 


Static 


static 
static 


int 
int 
int 
Int 
int 
int 
Int 
Int 
int 
int 
int 
int 


Tnt 
Int 


INITIALDELAY - 0; 
INITIALLOSSRATE - 0; 
INITIALTHROUGHPUT - 10000; 
RETURNFLOWDELAY = 50; 
RETURNFLOWLOSSRATE = 50; 
RETURNFLOWTHROUGHPUT = 1000; 


ROUTERNOTINPIB = 0; 


NOSUPPORTABLEPATHINPIB 


| 
© 


SERVERNODEID T; 


FLOWTOSERVER 0; 


PSUEDORANDOMSOURCEPORT 8000; 


INITIALPATHID = 0; 


INITIALHEIGHTOFSEARCH = 1; 
INCREMENTATIONOFSEARCH = 1; 


public ststic int DESTINATIONNODE = 0; 


public static int INITIALZERO = 0; 


/** Defines with the appropriate IPv6 address of this server. */ 
Private String server Ipv6 = 99.99.99.0.0.0.0.0.0:0.0.0.0.0»0.1*5 


/** Time when the all possible paths were found. */ 
private long timeOfLastPIBBuild = System.currentTimeMillis(); 


/** 
* The amount of time that we want to have between rebuilding of paths. 
my 
private long timeBetweenPIBBuilds = 120000; // 2 minutes (or 120 sec) 


/** A boolean that will allow the showing of comments. */ 
private boolean showComments = true; 


private SAAMRouterGui gui; 


// 2000 akkoc added 

private int sequenceNumber - 1; 
private static final int CTS - 
private int hopCount; 


0; //SINCE ITS SERVER BY ITSELF 


private static byte serverType; 
private static int flowId; 
private static byte metricType; 
private static int cycleTime; 
private static int globalTime; 


private IPv6éAddress Serverld; 


/* 


+ + ж ж ж 


dup 


* 


Constructs a server that use a specified type of Path Information 
Base. The PIB may be in the form of a database structure (which 
requires an existing ODBC configured local database) or a class 
object structure. The cont executive is the interface to the IPv6 
protocol stack, in order for messages to flow to and from network. 
The final step taken is the deletion of all existing data, which is 
mportant only in a database structure since a class object 


*structure is 


* 
* 
* 


* 


MT 


volatile. 

@param type The type of structure that the PIB is to assume. 

@param controlExec The control executive that will exchange message 
with this server. 


public Server(String type, ControlExecutive controlExec) { 
if (type == "database" ) 
PIB = new DatabaseStructure(); 
else 


y ве 
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PIB = new ClassObjectStructure(); 


this.controlExec = controlExec; 
gui=new SAAMRouterGui("Server") ; 


Serverld - controlExec.getRouterId(); 


PIB.deleteAllData(); 


ХхХХхХХХХХХХХХХХХХХХХХХХХХХХХХХХХХХХХХХХХХХХ ХХ ХХХХХХХХХХХХХХХХХХХХХХХХЖ 


co eK 


// These methods handle external network communications from routers 


у 


ЖЖ ЖЖ 
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NT 


public void processHello (Hello hello) { 


Tong start. finish; 

Vector interfaces; 

int node id s INITIALZERO: 

InterfaceID myInterface; 

int bandwidth = INITIALZERO; 

IPv6Address address - new IPv6Address(); 
Vector IPv6Addresses - new Vector(); 

boolean newRouter - true; 

FlowRequest myFlowRequest - new FlowRequest(); 
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// capture the start time of processing a hello 
Start = System.currentTimeMillis(); 


// produce a vector of IPv6Addresses 

interfaces - hello.getInterfaceIDs(); 

for (int i = INITIALZERO; i < interfaces.size(); i++) { 
address - ((InterfaceID)interfaces.elementAt(i)).getIPv6(); 
IPv6Addresses.addElement (address); 

} 


//check if router exists and if so, return it’s node id, else return 0 
node id = PIB.doesRouterExist (IPv6Addresses); 


// if the router does not exist in PIB 
ıf (node_id == ROUTERNOTINPIB) { 
// assign it a new node id 
node id - PIB.getNewNodeId(); 
) else ( 
newRouter - false; 


) 


// run through all of the LSA interfaces 
for (int i = INITIALZERO; 1 < interfaces.size(); i++) { 
myInterface = (InterfaceID)interfaces.elementAt (1); 
address = myInterface.getIPv6(); 
// if a new interface is not found in the PIB, then 
ЈЕ (!PIB.doesInterfaceExist (address) ) { 
bandwidth = myInterface.getBandwidth(); 
address = myInterface.getIPv6(); 
// if the link is not contained in the PIB, then add it 
if (!PIB.doesLinkExist (address) ) { 
PIB.addLink(address, bandwidth); 
} 
// now add the interface between the node and the link 
PIB.addInterface(node id, address); 
// now add each service level pipe 
for (int service level - 0; service level « numOfServiceLevels; 
service level-«-)í( 
PIB.addSLP(address, service level, INITIALDELAY, 
INITIALLOSSRATE, INITIALTHROUGHPUT); 
} 
} // end if 
) //end interfaces for 


// capture the hello processing finish time 
finish = System.currentTimeMillis(); 


gui.sendText ("Server: processHello: Time required = " 
+(finish-start)+" milliseconds."); 


// rebuild all possible paths 
findAllPossiblePaths(); 


// determine effective QoS of each path 
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determineEffectiveQoSForPaths(); 


// construct a new flow to this router 
try( 
myFlowRequest = new 
FlowRequest (IPv6éAddress.getByName (serverIPv6), 
address,System.currentTimeMillis(), 
RETURNFLOWDELAY, 
RETURNFLOWLOSSRATE, RETURNFLOWTHROUGHPUT) ; 
} catch (UnknownHostException uhe) { 
System.err.println("Server: main:UnknownHostException:" + uhe); 


} 
processFlowRequest (myFlowRequest); 


} //end processFlowRequest 


Fr 
* Receives link state advertisement messages from router and processes 
* service level pipe status information that they contain. It begins by 
* checking to see if a router with the interface address described by 
this 
* LSA is known to the PIB. If such a router is known to exist, it then 
* checks to see if the service level pipe described by this LSA is 
known to 
* the PIB. If the service level pipe is known, then update its status. 
* Otherwise, add the SLP with the specified QoS characteristics. 
Finally, 
* update the effective QoS for the paths that pass over this service 
* pipe by calling the determineEffectiveQoSForPaths(). 
* @param router A representation of a router as defined by an LSA. 
mi 
public void processLSA(LinkStateAdvertisement LSA) { 


long start, finish: 

int node id - INITIALZERO; 

int bandwidth = INITIALZERO; 

byte service_level = 0; 

int delay = INITIALZERO; 

int loss rate = INITTALZERO; 
intswerlization = INITIALZERO, 
Vector interfaces = new Vector (3,1); 
Vector SLPs = new Vector (3,1); 
IPv6Address link id; 

IPv6Address address; 

Vector IPv6Addresses - new Vector(1,1); 


// capture the start time of processing an LSA 
start - System.currentTimeMillis(); 


// produce a one element vector of IPv6Addresses 
address - LSA.getMyIPv6(); 
IPveAddresses .addElement (address); 


// check if router exists and if so, return it’s node id, else return 0 
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node_id = PIB.doesRouterExist (IPv6éAddresses) ; 


// if the router does exist in PIB, then so does the interface... 
if (node id != ROUTERNOTINPIB)(í 


service level - LSA.getServiceLevel(); 
delay = LSA.getDelay(); 

loss rate - LSA.getLossRate(); 
utilization = LSA.getUtilization(); 


if (showComments) { 


gui.sendText("Server: processLSA: node id - " + node_id 
+ ", address = " + address + ", SL - "-«service level 
+", Р = " +delay+ ", LR = "+loss_rate 
+", U = "+utilization); 


} 


// if this SLP is defined, then just update its status 
if(PIB.doesSLPExist(address, service level)) 
( 
PIB.updateSLP(address, service level, delay, 
loss rate, utilization); 
} 
// otherwise, insert it 
else { 
PIB.addSLP(address, service_level, delay, 
1055 гасе Utilization); 
} // end else 
} // end if 
else { //do nothing 
} 


// Capture the LSA processing finish time 

finish = System.currentTimeMillis(); 

gui.sendText ("Server: processLSA: Time required = 
+(finish-start)+" milliseconds."); 


// revise the effective 00S of paths made up of this SLP 
determineEffectiveQoSForPaths(address,service level); 


) //end processLSA 


/** 

* Receives and processes flow requests from applications. It begins 

* by finding a source and a destination router. Routers may be where 

* the applications are residing themselves, which is our standard 
situation. 

* The application could, however, reside on some host that is not 
registered 

* with the PIB as a router. In this case, the appropriate source or 

* destinatj)onorouter would be a roüter connected co the same “lank. <p> 
* The PIB is checked to ensure that there is the effective QoS 
available on 

* some path to satisfy the request. If satisfactory path is found, new 
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* unique flow id is assigned and this new flow is associated with that 


path. 
* Each router in the path is retrieved and a new flow routing table 
entry is 


* sent to each. If no path can provide the requested level of QoS, then 
* flow is assigned to zero, which will be interpreted by IPv6 as best 
effort 

* traffic. Finally, a flow response is sent back to the application to 
* inform it of its assigned flow id. If the flow id that is return is 
zero, 

* it will be the application’s responsibility to either lower it QoS 
request 

* or to send its traffic as best effort. 

* @param flow_request The message requesting the establishment of a 
flow. 

E 

public void processFlowRequest(FlowRequest flow request) { 


/** A vector of slp sequence information for a path. */ 
Vector slps. in path; 
SLPSequence currentSLPSequence,nextSLPSequence - new SLPSequence(); 
int SLP source router, SLP destination router, service level; 
IPv6eAddress link id - new IPv6Address(); 
IPv6Address next. hop; 
IPv6Address sourceAddress; 
int source_router, destination_router, path_id, 
flow id-FLOWNOTSUPPORTABLE; 
Tong start. Tinish; 


// capture the start time of processing a flow request 
Start - System.currentTimeMillis(); 


// find a router on the same subnet as the source host 
source router z 
PIB.findARouterOnLink(flow request.getSourceInterface()); 


// find a router on the same subnet as the destination host 
destination, router - 
(PIB.findARouterOnLink(flow request.getDestinationInterface())); 


path id - PIB.getPathThatCanSupportFlowRequest(source router, 
destination router, 
flow request); 


// if a path can support this request, then... 
1f(path_id != NOSUPPORTABLEPATHINPIB) { 


// assign a flow id to the request 

flow id = PIB.getNewFlowId(path id,source router, 
destination router, 
flow request); 


// determine each router in path 


// transmit Flow Routing Table Entry to it 
slps in, path - PIB.getSLPSequenceOfPath(path id); 
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// for each router in the path, send a FRTE update 
for (int index = INITIALZERO; 


index < slps_in_path.size(); index++) { 
// assign new slp sequence object 
currentSLPSequence = (SLPSequence)slps_in_path.elementAt (index) ; 


// if not the last link.. 

if (index+1 !- slps_in_path.size()) { 
nextSLPSequence = 
(SLPSequence)slps_in_path.elementAt (index+1) ; 


} 


// retrieve values from this object 

SLP source router - currentSLPSequence.getSourceRouter(); 
link id - currentSLPSequence.getLinkId(); 

service level - currentSLPSequence.getServiceLevel(); 


// it not the last link... 


if (index«1 !- slps in path.size())( 
SLP destination router - nextSLPSequence.getSourceRouter(); 
) else ( 


// else it is the destination node of the flow 
SLP destination router - destination router; 
} 
// determine destination address for next hop 
next_hop = PIB.getInterfaceAddress ( 
SLP_destination_router, link_id); 


// determine source address 
sourceAddress = PIB.getInterfaceAddress ( 
SLP_source_router, link_id); 


// send the flow routing table entry update 
sendFRTEUpdate (sourceAddress, flow_id, 
next_hop, service_level); 


) // end for 
) // end if 


//give routers time to finish updating tables 
try { 
Thread.sleep (2000); 
}catch (InterruptedException іе) { 
gui.sendText(ie.toString()); 
) 
// if the source of this flow is the server, 
if (source router -- SERVERNODEID) { 
// then add this new flow to hash table for later lookup 
if (showComments) { 
gui.sendText ("Server: processFlowRequest: use flow "+flow_id 
+" to send to node "+destination_router); 
} 
if (destination_router == SERVERNODEID) { 
flow_id = FLOWTOSERVER; 
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} 
flowLookUp.put(new Integer (destination_router) ‚new Integer (flow_id)); 


} 
sendFlowResponse(flow request, flow id); 


// capture the flow request processing finish time 

finish = System.currentTimeMillis(); 

gui.sendText("Server: processFlowRequest: Time required = " 
+(finish-start)+" milliseconds."); 


/** 
* Receives flow termination from routers and then processes them. 
+] 

public void receiveFlowTermination() { } 
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// These methods handle external network communications to routers 
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/** 
*Sends flow routing table entry update message to router. This message 
* provides router the required information to forward packets based on 
Les flow id. 
@param sourceAddress The router that will receive the FRTE update. 
@param flow_id The id assigned to the flow in question. 
@param next_hop The IPv6 address of the next node in the path. 
@param service_level The service level that this flow is assigned to. 
/ 
public void sendFRTEUpdate(IPv6Address sourceAddress, int flow id, 
IPv6Address next hop, 
int service level) { 


+x ж х x * ж 


1f(showComments) { 
gui.sendText("Server: sendFRTEUpdate: flowLookUp hashtable:"); 
gui.sendText (""+flowLookUp); 
} 
FlowRoutingTableEntry myFRTE = new FlowRoutingTableEntry(flow_id, 
(byte) service_level,next_hop) ; 
int sourcePort = PSUEDORANDOMSOURCEPORT; 


//controlExec.listenToRandomPort (this); 
short destPort - ControlExecutive.SAAM CONTROL. PORT; 
IPv6Address destHost - sourceAddress; 
// take steps to determine what flow id to send the packet on 
Vector interfaces - new Vector(); 
interfaces.addElement(destHost); 
int destNodeId - PIB.doesRouterExist(interfaces); 


int flowIdToSendItOn = ((Integer) flowLookUp.get 
(new 
Integer (destNodelId))) .intValue(); 
try{ 


controlExec.send(this,myFRTE, flowIdToSendItOn, 


Zi 


(short) sourcePort, 
destHost, destPort); 
} catch (FlowException fe){ 
System.err.printlin(fe.toString()); 
} 
if (showComments) { 
gui.sendText ("Server: sendFRTEUpdate: FRTE for flow " + flow_id 


+ " sent to interface "+sourceAddress) ; 
gui.sendText (" with next hop= "+next_hop 
+" on service level "+service_level+" via flow 
"+flowIdToSendItOn); 


} 
} 


er 
* Sends a flow response to the requesting application to notify it of 
* its newly assigned flow id. Flow id zero is used to indicate that 
* flow cannot be supported. Once a flow response message is 
instantiated and 
* a source and destination port is defined, control executive’s send() 
* is called to send it to the destination host. 
* @param flow_request The flow request message that was received. 
* @param flow_id The flow id that 1s assigned to the flow request. 
у 
public void sendFlowResponse(FlowRequest flow_request, int flow_1id) { 
if (showComments) { 
gui.sendText("Server: sendFlowResponse: flowLookUp hashtable:"); 
gui.sendText(""«flowLookUp); 
J 
FlowResponse response = new 
FlowResponse(flow request.getTimeStamp(), 
flow тај): 
int sourcePort - PSUEDORANDOMSOURCEPORT; 


short destPort - ControlExecutive.SAAM CONTROL. PORT; 
IPv6Address destHost - flow request.getSourceInterface(); 

// take steps to determine what flow id to send the packet on 
Vector interfaces - new Vector(); 

interfaces.addElement (destHost); 

int destNodeId = PIB.doesRouterExist(interfaces); 


int flowldToSendItOn - ((Integer)flowLookUp.get 
(new 
Integer (destNodeId))).intValue(); 
tT 


controlExec.send(this, response, 
£flowIdToSendItOn, (short)sourcePort, 
destHost, destPort); 
}catch(FlowException fe) { 
System.err.println(fe.toString()); 
} 
if (showComments) { 
gui.sendText ("Server: sendFlowResponse: Flow response " 
+ response + " from SourcePort: "+sourcePort+" to "+destHost 
+ " sent via flow "4flowldToSendItOn); 
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// These methods handle internal manipulation of data describing 
network status 
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ex 
* Determines all of the possible paths that exist between any source 
* destination router in the network. This determination is based on 
* physical definition of the network that is provided by the hello 
* received from the routers and stored within the PIB. The paths that 
* found are then recorded in the PIB for fast assignment of flows 
later.<p> 
* All node ids are first retrieved from PIB. For each service level, we 
* build an array of parents of each node. A parent is node that is 
directly 
* connected. Those directly connected nodes would have service level 
pipes 
* that would need to be passed through to get to the child node in 
question. 
* This parent array 1s used to populate a path table. Each node id is 
* assigned as the final destination of path and all of different paths 
* are then found by working out from this destination. For each of 
these 
* destination nodes, a call is made to processPath() to find all the 
valid 
* paths that go to this destination node. We make the call with a 
Specified 
* height of search of 1. 
a 
public void findAllPossiblePaths() { 

long start, finish; 

int NumberOfRouters; 

int max_slp_id = INITIALZERO; 

/** A count of the highest path id assigned so far. */ 

int max_path_id = INITIALZERO; 

int service_level = INITIALZERO; 


/** A vector of the routers that are known by the db. */ 
Vector V - new Vector(); 


/** BR vector of parent routers for each given destination router. 
Hashtable parent; 


// capture the start time of processing a path data 
start = System.currentTimeMillis(); 


// reset the maximum path id assigned so far to zero 
max_path_id = INITIALPATHID; 


У = PIB.getAllRouterIds(); 


//retrieve COUNT of routers 
NumberOfRouters = V.size(); 


|" 
* 
* 
* 


* 
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//find all possible paths for each service level 

пах slp id -» (new Integer (PIB.findMaxServiceLevel ())).intValue() ; 
for (service_level = INITIALZERO; service_level <= max_slp_id; 
service_level++) { 


//build parent array of each SLP at this service level 
parent - PIB.getParents(V, service level); 


//populate path table 

for (int index = INITIALZERO; index < NumberOfRouters; index++) { 
int heightOfSearch = INITIALHEIGHTOFSEARCH; 
int aPath[] = new int [Hmax + INCREMENTATIONOFSEARCH] ; 
aPath[DESTINATIONNODE] = 

((Integer)V.elementAt (index) ) .intValue(); 

processPath (parent, aPath, heightOfSearch, service_level); 

} 

} 


// capture the path data processing finish time 

finish = System.currentTimeMillis(); 

gui.sendText ("Server: findAllPossiblePaths: Time required = " 
+(finish-start)+" milliseconds."); 


timeOfLastPIBBuild = finish; 


} 


* 


Processes all valid paths that arrive at destination node within some 
range of hops. For each parent of the node at the distance of 
heightOfSearch from destination, check is made to ensure that adding 
this new parent will cause no cycle. If this checks out, then that 
rent 

can be added and a new path can be assigned. The service level pipes 
this new path are identified and their sequence numbers in this path 
recorded to the PIB. Next, a check is made to see if the height of 
search is less than the server’s max search height of Hmax. If it is 
the method recursively calls itself with an incremented 

ightOfSearch 

variable. 

Gparam parent Contains each router and a list of other 

routers that are directly attached to them. 

Gparam aPath[] An array contain a path from a source node, 
aPath[heightOfSearch], to a destination node, aPath[0]. 

@param heightOfSearch The number of nodes in the path so far. 

Gparam service level The level of service assigned to a flow. 


public void processPath(Hashtable parent, 


int aPath[], int heightOfSearch, 
int service level)( 

IPv6Address link. id; 

int justARouter; 

int sequence number; 


int path wd. 


Enumeration W = ((Vector)parent.get ( 
new Integer(aPath[heightOfSearch-1]))).elements(); 
while (W.hasMoreElements()) { 
justARouter - ((Integer)W.nextElement()).intValue(); 


if (causeNoCycle(aPath, heightOfSearch, justARouter)) { 


// assign this router as the source in this path 
aPath[heightOfSearch] = justARouter; 


// record the new path id, etc. 
path_id = PIB.getNewPathld(justARouter, 
aPath[DESTINATiONNODE]); 


// run through the SLP's and record their sequence 
for (int index = heightOfSearch; index >DESTINATIONNODE; index--) { 


// determine link_id of this SLP 
link_id = PIB.getLinkBetween(aPath[index], 
aPath[index-INCREMENTATIONOFSEARCH]); 


// assign the SLP its sequence number 
Sequence number - heightOfSearch - index; 
PIB.assignSLPSequence(service level, aPath[index], 
link id, path, id, sequence number); 
) 
if (heightOfSearch « Hmax) { processPath(parent, aPath, 
heightOfSearch+INCREMENTATIONOFSEARCH, 
service_level); 


) 

if (showComments) { 
gui.sendText("Server: processPath: paths at depth of 
"+heightOfSearch 
+" from node "+aPath[DESTINATIONNODE]+" is completed."); 


} 


т 

* Checks to ensure that addition of a specified new node to а specified 
* path does not result in a cycle being created. This check is 
completed by 

* the new node is already a member of the list of nodes in the path 
already. 

* @param aPath[] An array contain a path from a source node, 

* aPath[heightOfSearch], to a destination node, aPath[0]. 

@param heightOfSearch The number of nodes in the path so far. 
@param justARouter The proposed next node in for a new path. 
@returns noCycles True if no cycles are created by the addition of 
justARouter. 
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n 
public boolean causeNoCycle(int aPath[], int heightOfSearch, 
int justARouter) { 
boolean noCycles = true; 
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for (int index = INITIALZERO; index < heightOfSearch; index++) { 
if (justARouter == aPathlindex)) { 
ЈЕ (showComments) { 
gui.sendText ("Server: causeNoCycle: adding "+justARouter 
+" to get to "+aPath[DESTINATIONNODE]+" via " 
-xaPath[heightOfSearch-INCREMENTATIONOFSEARCH] 
+" at a height of "theightOfSearch+" caused cycle!"); 
} 
return noCycles = false; 
} 
} 
if (showComments) { 
gui.sendText ("Server: causeNoCycle: adding "+justARouter 
+" as hop #"+heightOfSearch+" to get to 
"caPath [DESTINATIONNODE] 
+" via "«aPath[heightOfSearch-INCREMENTATIONOFSEARCH] 
+" does not cause cycle."); 
} 
return noCycles; 


} 


/** 
* Determines what effective QoS on each path in the PIB is. For each 
* path, service level pipes that compose it are retrieved. Then, for 
* each of these service level pipes, we total up delay and loss rate. 
* The effective throughput remaining is determined by finding minimum 
* difference between observed throughput and the target throughput of 
* each service level pipe. 
*/ 
public void determineEffectiveQoSForPaths() { 
long start, finish; 
Vector path_ids; 
Integer myPathld; 
Vector SLPs; 
SLP mySLP; 
int totalDelay = INITIALZERO, totalLossRate = INITIALZERO, 
throughput = INITIALZERO, targetThroughput = INITIALZERO, 
throughputRemaining = INITIALZERO, 
minThroughputRemaining = INITIALZERO; 


// capture the start time of processing a path data 
start = System.currentTimeMillis(); 


// for each path 
path_ids = PIB.getAllPathlds(); 


for (int indexl = INITIALZERO; indexl < path_ids.size(); indexi++){ 


// for each path 
myPathId = (Integer)path_ids.elementAt (index1) ; 


SLPs - PIB.getSLPsOfPath(myPathid.intValue()); 


for (int index2 = INITIALZERO; index2 < SLPs.size(); index2++) { 
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mySLP = (SLP)SLPs.elementAt (index2) ; 


// add delay to total delay 
totalDelay = totalDelay + mySLP.getDelay(); 


// add loss rate to total loss rate 
totalLossRate = totalLossRate + mySLP.getLossRate(); 


27 fing min’thröushnpne 
throughput = mySLP.getThroughput (); 


targetThroughput = mySLP.getTargetThroughput (); 


throughputRemaining = targetThroughput - throughput; 
if (throughputRemaining « minThroughputRemaining || 
minThroughputRemaining -- INITIALZERO)( 
minThroughputRemaining = throughputRemaining; 


} 


PIB. setEffectiveQoSOfPath(myPathId.intValue(),totalDelay, totalLossRate, 


minThroughputRemaining); 
totalDelay = INITIALZERO; 
totalLossRate = INITIALZERO; 
minThroughputRemaining = INITIALZERO; 
} 


// capture the path data processing finish time 
finish = System.currentTimeMillis(); 
gui.sendText("Server: determineEffectiveQoSForPaths: Time required 


+(finish-start)+" milliseconds."); 


} 


/** 
* Determines the effective QoS for just those paths that pass over the 
* specified service level pipe. For each path, service level pipes that 
* compose it are retrieved. Then, for each of these service level 
pipes, we 
* total up delay and loss rate. The effective throughput remaining is 
* determined by finding the minimum difference between the observed 
* throughput and the target throughput of each service level pipe. 
* (param address Address of interface containing this service level. 
* (aàparam service level The service level of this 51Р. 
s 
public void determineEffectiveQoSForPaths(IPv6Address address, int 
service level)( 

long start, finish; 

Vector path. ids; 

Integer myPathId; 


Vector SLPs; 

SLP mySLP; 

int totalDelay = INITIALZERO, totalLossRate = INITIALZERO, 
throughput = INITIALZERO, targetThroughput = INITIALZERO, 
throughputRemaining = INITIALZERO, minThroughputRemaining = 
INT TIALZERO; 


// capture the start time of processing a path data 
start = System.currentTimeMillis(); 


// for each path 
path_ids = PIB.getAllPathlIdsThatTraverseSLP (address, 
service_level); 


for (int indexl = INITIALZERO; indexl < path_ids.size(); indexi++){ 


// for each link 
myPathId = (Integer) path_ids.elementAt (indexl1); 


SLPs = PIB.getSLPsOfPath(myPathId.intValue()); 
for (int index2 = INITIALZERO; index2 < SLPs.size(); index2++) { 
mySLP = (SLP)SLPs.elementAt (index2) ; 


// add delay to total delay 
totalDelay = totalDelay + mySLP.getDelay(); 


// add loss rate to total loss rate 
totalLossRate = totalLossRate + mySLP.getLossRate() ; 


И Епа тап threuchpur 
throughput = mySLP.getThroughput () ; 


targetThroughput = mySLP.getTargetThroughput () ; 


throughputRemaining = targetThroughput - throughput; 

if (throughputRemaining < minThroughputRemaining | | 
minThroughputRemaining == INITIALZERO) { 
minThroughputRemaining = throughputRemaining; 


PIB.setEffectiveQoSOfPath(myPathId.intValue(), 
totalDelay,totalLossRate, 
minThroughputRemaining); 

totalDelay - INITIALZERO; 

totalLossRate - INITIALZERO; 

minThroughputRemaining = INITIALZERO; 

} 


// capture the path data processing finish time 
finish = System.currentTimeMillis(); 
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gui.sendText("Server: determineEffectiveQoSForPaths: Time required =" 
+(finish-start)+" milliseconds."); 
} 
ex 
* Returns the String representation of this Server. 
* @return The String representation of this Server. 
i 
public String toString (|) 4 
return "Server"; 
) X4 


//methods below are added by akkoc 
[re 
* Creates thread for dcm sending from the server. 
* @тебигп void. 
и 
public veid autocontig() { 
Thread configThread = new Thread(this,"AutoConfig"); 
configThread.start(); 
}//end of autoconfig 


gar 
* Triggers DCM sending and refreshment channels of SAAM region 
ж Brerurn void. 
£z 
pubiic vosd кори) 
gui.sendText("\n Server will send first DCM after 30 secs"); 
тү 
gui.sendText ("thread is sleeping now "); 
Thread.sleep(30000); 
gui.sendText ("thread woke up after 30 secs so start sending "); 
}catch(InterruptedException ie) {} 


while(true) { 


tryi 


Vector tableEntries - 
controlExec.getEmulationTable().getEmTable(); 
Enumeration es - tableEntries.elements(); 
while( es.hasMoreElements())í 
EmulationTableEntry ent - (EmulationTableEntry) 
es.nextElement(); 
//destination adress determined from emulationtable entry 
IPv6Address des - new 
IPv6eAddress(ent.getNextHopIPv6().getAddress()): 
gui.sendText(" Destination of DCM is "«des.toString()); 
byte[] nextHopBytes - des.getAddress(); 
Vector interfaces - new Vector(); 
interfaces - this.controlExec.getInterfaces(); 


IPv6Address sInt; 
for(int 1=0-1<intertaces.size() -i++) { 
Interface thisInterface = (Interface) interfaces.get(1); 
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//cycle through all interfaces checking network address against 
//nextHop. 

int match = 0; 

byte[] outboundInterfaceBytes = 
thisInterface.getID() .getIPv6() .getAddress(); 

int bytesToCheck = 5; 


for(int index=0; index<bytesToCheck; index++) { 
if ((nextHopBytes [index] &0xFF) == 
(outboundinterfaceBytes [index] &OxFF) ) { 
match++; 
АЕ 
}//inner for 


1£(match== bytesToCheck) { 
sInt = new 
IPv6Address(thisInterface.getID().getIPv6().getAddress()); 
sendDown(sInt,des); 
Еда 
}/7/outer for 


}// end while 
}catch(UnknownHostException e) { 


gui.sendText (e.getMessage)+"inside catch of DCM start Emtable  "); 


}//try-catch 


БРУТ 

Thread.sleep(this.cycleTime); //from demostation 
}catch(InterruptedException ie) { 

gui.sendText ("thread sleep problem") ; 


} 


}//end of while providing continues DCM sending 


}// end run() 


J 
* Retruns flowid of server. 
* @return ind serverflow id. 
a 

public int getServerFlowId() { 
return flowId: 


) 


/ кк 
* Returns type of server(O-» for Primary, 1-> for Backup ) 
* @return byte value. 
S 
public byte getServerType() { 
return serverType; 


} 


JR 


* Method to send the DCM message using controlExecutive sendDCM 


method 


* @return void. 
= 
public void sendDown(IPv6oAddress srcint,IPv6Address des) ( 


DCM myDCM = new 


DCM(flowId,ServerId,metricType,srcInt,CTS,globalTime, 


getSeguenceNumberForDcmSending()); 


/ 


* 


* 
* 
* 


gui.sendText("DCM with SQ is sent 
"-this.getSeguenceNumberForDcmSending()); 
setSeguenceNumberForDcmSending(); 

short sourcePort - ControlExecutive.SAAM CONTROL, PORT; 
short destPort - ControlExecutive.SAAM CONTROL, PORT; 


СРУ! 
controlExec.sendDCM(this, myDCM, getServerFlowId(), 
sourcePort,des, destPort); 
gui.sendText ("DCM has been sent"); 
}catch(Exception fe) { 
System.err.println(fe.toString()); 
} 


}//end sendDown () 


/** 

* Method for setting proper value to put in DCM message for sequence 
* number field 

ж (areturmn уота. 


= 
private void setSeguenceNumberForDcmSending() { 
sequenceNumber++; 
if (sequenceNumber == 65535) sequenceNumber = 0; 
} 
IR 


* Method for returning current sequence number value 
* @return int value. 
27 


private int getSeguenceNumberForDcmSending() { 
return sequenceNumber; 
} 


ж Ж 


To receive required values from demosation for server settings 
Also this method is used for server to place an entry for itself 
in the servertable 

@return void. 


m 


public synchronized void processConfiguration (Configuration con) { 
serverType = con.getServerType(); 
flowId - con.getFlowId(); 
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metricType = con.getmetricType(); 
cycleTime = con.getCycleTime(); 
globalTime = con.getGlobalTime(); 


AutoConfigurationExecutive ace = 
controlExec.getAutoConfigurationExecutive(); 
ace.createNewServerInformation(flowId,controlExec.getRouterId()); 
) // end processConfigurtaion 


)//end of class 
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